زمان کنونی: ۱۴ اردیبهشت ۱۴۰۳, ۰۱:۵۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ماشین زبان a^(n+1)b^2n چیست؟

ارسال:
  

pamta پرسیده:

ماشین زبان 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]

۰
ارسال:
  

ایزدی پاسخ داده:

RE: ماشین زبان a^(n+1)b^2n چیست؟

من پیشنهادم این شکله


فایل‌(های) پیوست شده

ارسال:
  

pamta پاسخ داده:

RE: ماشین زبان a^(n+1)b^2n چیست؟

(۲۹ مهر ۱۳۹۲ ۱۲:۳۳ ق.ظ)ایزدی نوشته شده توسط:  من پیشنهادم این شکله

عذر میخام اما شکلتون واضح نبود یعنی دوپشته ای بود این؟بعید میدونم واسه تک پشته ای هم چرا a اولش e رو پاپ میکنه؟مگه پشته اولش خالی نیس؟بنظرم شکلتون اشکال داره،
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

ایزدی پاسخ داده:

RE: ماشین زبان a^(n+1)b^2n چیست؟

(۲۹ مهر ۱۳۹۲ ۱۲:۵۲ ق.ظ)pamta نوشته شده توسط:  
(29 مهر ۱۳۹۲ ۱۲:۳۳ ق.ظ)ایزدی نوشته شده توسط:  من پیشنهادم این شکله

عذر میخام اما شکلتون واضح نبود یعنی دوپشته ای بود این؟بعید میدونم واسه تک پشته ای هم چرا a اولش e رو پاپ میکنه؟مگه پشته اولش خالی نیس؟بنظرم شکلتون اشکال داره،

نه دو پشته ای نیست
معمولا تصور می کنیم اولش یه دونه e توی پشته هست

به عبارتی اولین a رو رد کردیم بعدش به ازای هر a دو تا علامت می زنیم توی پشته و از اونجا ک می دونیم اگر در هر بار دو تا توی پشته علامت بنویسیم تغییری در قدرتش پیش نمیاد مشکلی نیست البته می شه همین رو طوری تغییر داد که دو تا یکی بنویسه علامت A رو به جای اینکه هر بار دو تا بنویسه

حالا ما یه پشته داریم که به ازای هر b که انتظار داریم ببینیم توش یه دونه A نوشته شده پس هر بار b دیدیم یه دونه A رو پاپ می کنیم


امیدوارم واضح شده باشه
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

pamta پاسخ داده:

RE: ماشین زبان a^(n+1)b^2n چیست؟

(۲۹ مهر ۱۳۹۲ ۰۱:۲۲ ق.ظ)ایزدی نوشته شده توسط:  نه دو پشته ای نیست
معمولا تصور می کنیم اولش یه دونه e توی پشته هست

به عبارتی اولین a رو رد کردیم بعدش به ازای هر a دو تا علامت می زنیم توی پشته و از اونجا ک می دونیم اگر در هر بار دو تا توی پشته علامت بنویسیم تغییری در قدرتش پیش نمیاد مشکلی نیست البته می شه همین رو طوری تغییر داد که دو تا یکی بنویسه علامت A رو به جای اینکه هر بار دو تا بنویسه

حالا ما یه پشته داریم که به ازای هر b که انتظار داریم ببینیم توش یه دونه A نوشته شده پس هر بار b دیدیم یه دونه A رو پاپ می کنیم


امیدوارم واضح شده باشه

اهان منظورتون از e. اگه لاندا باشه واضحه
ممنون که وقت گذاشتید از توضیحاتون بهره بردم راستی اگه حداقل حالات رو بخان چندتا میشه؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

ایزدی پاسخ داده:

RE: ماشین زبان a^(n+1)b^2n چیست؟

فکر نمی کنم ماشینش از این خلاصه تر بشه
مینیم حالات همین هست ک تو شکله
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هاست یا میزبانی وب چیست؛ انواع آن کدامند؟ B0020 ۰ ۶۰۶ ۰۹ فروردین ۱۴۰۲ ۰۲:۵۷ ب.ظ
آخرین ارسال: B0020
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۰۷۷ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۴۵۳ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۵۴۸ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۴۰۸ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  سوال یادگیری ماشین isoa ۳ ۳,۹۳۱ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  یو اس اس دی چیست؟ nolw0932 ۰ ۲,۲۴۷ ۳۰ اردیبهشت ۱۳۹۹ ۰۳:۲۴ ب.ظ
آخرین ارسال: nolw0932
  تفاوت procedural با functional با imperative در چیست؟ shervan360 ۲ ۳,۰۲۷ ۲۱ دى ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: marvelous
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۵ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۲۵۷ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close