میشه لطفا ماشین این زبانو واسم بکشید؟شکلی که من کشیدم درسته؟
[tex]l=a^{n 1}b^{2n}|n\geq 0[/tex]
شکل من:
[tex]q_{0}\bigcirc \overset{a}{\rightarrow}q_{1}\bigcirc[/tex]
که [tex]q_{1}[/tex] پایانی و با گذر [tex]b,A|\lambda[/tex]
و [tex]q_{0}[/tex] با گذر [tex]a,\lambda |AA[/tex]
[/align]
من پیشنهادم این شکله
(۲۹ مهر ۱۳۹۲ ۱۲:۳۳ ق.ظ)ایزدی نوشته شده توسط: من پیشنهادم این شکله
عذر میخام اما شکلتون واضح نبود یعنی دوپشته ای بود این؟بعید میدونم واسه تک پشته ای هم چرا a اولش e رو پاپ میکنه؟مگه پشته اولش خالی نیس؟بنظرم شکلتون اشکال داره،
(۲۹ مهر ۱۳۹۲ ۱۲:۵۲ ق.ظ)pamta نوشته شده توسط:(29 مهر ۱۳۹۲ ۱۲:۳۳ ق.ظ)ایزدی نوشته شده توسط: من پیشنهادم این شکله
عذر میخام اما شکلتون واضح نبود یعنی دوپشته ای بود این؟بعید میدونم واسه تک پشته ای هم چرا a اولش e رو پاپ میکنه؟مگه پشته اولش خالی نیس؟بنظرم شکلتون اشکال داره،
نه دو پشته ای نیست
معمولا تصور می کنیم اولش یه دونه e توی پشته هست
به عبارتی اولین a رو رد کردیم بعدش به ازای هر a دو تا علامت می زنیم توی پشته و از اونجا ک می دونیم اگر در هر بار دو تا توی پشته علامت بنویسیم تغییری در قدرتش پیش نمیاد مشکلی نیست البته می شه همین رو طوری تغییر داد که دو تا یکی بنویسه علامت A رو به جای اینکه هر بار دو تا بنویسه
حالا ما یه پشته داریم که به ازای هر b که انتظار داریم ببینیم توش یه دونه A نوشته شده پس هر بار b دیدیم یه دونه A رو پاپ می کنیم
امیدوارم واضح شده باشه
(۲۹ مهر ۱۳۹۲ ۰۱:۲۲ ق.ظ)ایزدی نوشته شده توسط: نه دو پشته ای نیست
معمولا تصور می کنیم اولش یه دونه e توی پشته هست
به عبارتی اولین a رو رد کردیم بعدش به ازای هر a دو تا علامت می زنیم توی پشته و از اونجا ک می دونیم اگر در هر بار دو تا توی پشته علامت بنویسیم تغییری در قدرتش پیش نمیاد مشکلی نیست البته می شه همین رو طوری تغییر داد که دو تا یکی بنویسه علامت A رو به جای اینکه هر بار دو تا بنویسه
حالا ما یه پشته داریم که به ازای هر b که انتظار داریم ببینیم توش یه دونه A نوشته شده پس هر بار b دیدیم یه دونه A رو پاپ می کنیم
امیدوارم واضح شده باشه
اهان منظورتون از e. اگه لاندا باشه واضحه
ممنون که وقت گذاشتید از توضیحاتون بهره بردم راستی اگه حداقل حالات رو بخان چندتا میشه؟
فکر نمی کنم ماشینش از این خلاصه تر بشه
مینیم حالات همین هست ک تو شکله