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

سوال دارم:حداقل تعداد حالات برای ساخت nfa

ارسال:
  

csharpisatechnology پرسیده:

سوال دارم:حداقل تعداد حالات برای ساخت nfa

لطفا عکس پیوست رو ببینید ج بدید. و کمی در مورد حلش شرح بدید.


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

۰
ارسال:
  

equilibrium پاسخ داده:

سوال دارم:حداقل تعداد حالات برای ساخت nfa

سلام
فکر میکنم گزینه ۲ درست باشه؛
زبان اول ۶ حالت نیاز داره، زبان دوم ۱۹ تا و آخری دو تا؛
زبان آخر همون سیگما پلاس هست؛
برای زبان دوم در دو ردیف حالتها رو بکشید طوریکه در ردیف اول ۱۰ تا حالت از q0 تا q9 و ردیف دوم ۹ تا حالت از p1 تا p9؛
حالتهای ردیف ۱ رو بطور متوالی با a و ردیف ۲ رو با b بهم وصل کنید؛ و بعد با یالهای b به ترتیب q1 رو به p9 وصل کنید، q2 رو به p8 ... و q9 رو به p1؛ q0 و p9 هم فاینال؛
برای زبان اول سه تا حالت بزارید q0 و q1 و q2 برای پذیرش a^3m طوریکه q0 فاینال باشه؛ و سه حالت دیگه بزارید p0 و p1 و p2 برای پذیرش b^3n طوریکه p2 فاینال باشه؛ در آخر از q0 به p0 یه یال با برچسب b بزارید؛

۰
ارسال:
  

csharpisatechnology پاسخ داده:

سوال دارم:حداقل تعداد حالات برای ساخت nfa

ماشین اول:
[تصویر:  142169_1_1379088061.gif]
اینم شکلی برای تفسیر ماشین دوم:
[تصویر:  142169_2_1379088061.gif]

==
اولا بگید آیا شکل های بالا رو درست رسم کردم ؟
==
ثانیا در مورد ماشین سوم یه سوال داشتم :
آیا ماشین سوم منظمه یا نامنظم ؟
اگه مستقل هست باید PDA رسم کرد ؟
اگه منظم هست یه FSA یا Finite State Automata براش رسم کنید من حالیم نشد چرا باید دو حالت داشته باشه.

۰
ارسال:
  

Jooybari پاسخ داده:

سوال دارم:حداقل تعداد حالات برای ساخت nfa

سلام. اولی درسته.
دومی فرم کلیش درسته ولی یکی از حالتهایی که پایانی گرفتید پایانی نیست.
سومی منظمه. طول رشته u رو همیشه ۰ بگیرید. برای تمام رشته های با طول حداقل ۱ زبان اون رشته رو شامل میشه. یعنی میشه سیکما پلاس.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۵۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۶۵ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۲,۱۷۹ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۳۴۱ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۲۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۲۹ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۹۶ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۷۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۷۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۴۲ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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