۲
subtitle
ارسال: #۱
  
ماشین زبان a^(n+1)b^2n چیست؟
میشه لطفا ماشین این زبانو واسم بکشید؟شکلی که من کشیدم درسته؟
[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]
[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]
۰
ارسال: #۳
  
RE: ماشین زبان a^(n+1)b^2n چیست؟
ارسال: #۴
  
RE: ماشین زبان a^(n+1)b^2n چیست؟
(۲۹ مهر ۱۳۹۲ ۱۲:۵۲ ق.ظ)pamta نوشته شده توسط:(29 مهر ۱۳۹۲ ۱۲:۳۳ ق.ظ)ایزدی نوشته شده توسط: من پیشنهادم این شکله
عذر میخام اما شکلتون واضح نبود یعنی دوپشته ای بود این؟بعید میدونم واسه تک پشته ای هم چرا a اولش e رو پاپ میکنه؟مگه پشته اولش خالی نیس؟بنظرم شکلتون اشکال داره،
نه دو پشته ای نیست
معمولا تصور می کنیم اولش یه دونه e توی پشته هست
به عبارتی اولین a رو رد کردیم بعدش به ازای هر a دو تا علامت می زنیم توی پشته و از اونجا ک می دونیم اگر در هر بار دو تا توی پشته علامت بنویسیم تغییری در قدرتش پیش نمیاد مشکلی نیست البته می شه همین رو طوری تغییر داد که دو تا یکی بنویسه علامت A رو به جای اینکه هر بار دو تا بنویسه
حالا ما یه پشته داریم که به ازای هر b که انتظار داریم ببینیم توش یه دونه A نوشته شده پس هر بار b دیدیم یه دونه A رو پاپ می کنیم
امیدوارم واضح شده باشه
ارسال: #۵
  
RE: ماشین زبان a^(n+1)b^2n چیست؟
(۲۹ مهر ۱۳۹۲ ۰۱:۲۲ ق.ظ)ایزدی نوشته شده توسط: نه دو پشته ای نیست
معمولا تصور می کنیم اولش یه دونه e توی پشته هست
به عبارتی اولین a رو رد کردیم بعدش به ازای هر a دو تا علامت می زنیم توی پشته و از اونجا ک می دونیم اگر در هر بار دو تا توی پشته علامت بنویسیم تغییری در قدرتش پیش نمیاد مشکلی نیست البته می شه همین رو طوری تغییر داد که دو تا یکی بنویسه علامت A رو به جای اینکه هر بار دو تا بنویسه
حالا ما یه پشته داریم که به ازای هر b که انتظار داریم ببینیم توش یه دونه A نوشته شده پس هر بار b دیدیم یه دونه A رو پاپ می کنیم
امیدوارم واضح شده باشه
اهان منظورتون از e. اگه لاندا باشه واضحه
ممنون که وقت گذاشتید از توضیحاتون بهره بردم راستی اگه حداقل حالات رو بخان چندتا میشه؟
ارسال: #۶
  
RE: ماشین زبان a^(n+1)b^2n چیست؟
فکر نمی کنم ماشینش از این خلاصه تر بشه
مینیم حالات همین هست ک تو شکله
مینیم حالات همین هست ک تو شکله
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close