۰
subtitle
ارسال: #۱
  
سوال دارم:حداقل تعداد حالات برای ساخت nfa
لطفا عکس پیوست رو ببینید ج بدید. و کمی در مورد حلش شرح بدید.
۰
ارسال: #۲
  
سوال دارم:حداقل تعداد حالات برای ساخت 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 بزارید؛
فکر میکنم گزینه ۲ درست باشه؛
زبان اول ۶ حالت نیاز داره، زبان دوم ۱۹ تا و آخری دو تا؛
زبان آخر همون سیگما پلاس هست؛
برای زبان دوم در دو ردیف حالتها رو بکشید طوریکه در ردیف اول ۱۰ تا حالت از 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 بزارید؛
۰
ارسال: #۳
  
سوال دارم:حداقل تعداد حالات برای ساخت nfa
ماشین اول:
اینم شکلی برای تفسیر ماشین دوم:
==
اولا بگید آیا شکل های بالا رو درست رسم کردم ؟
==
ثانیا در مورد ماشین سوم یه سوال داشتم :
آیا ماشین سوم منظمه یا نامنظم ؟
اگه مستقل هست باید PDA رسم کرد ؟
اگه منظم هست یه FSA یا Finite State Automata براش رسم کنید من حالیم نشد چرا باید دو حالت داشته باشه.
اینم شکلی برای تفسیر ماشین دوم:
==
اولا بگید آیا شکل های بالا رو درست رسم کردم ؟
==
ثانیا در مورد ماشین سوم یه سوال داشتم :
آیا ماشین سوم منظمه یا نامنظم ؟
اگه مستقل هست باید PDA رسم کرد ؟
اگه منظم هست یه FSA یا Finite State Automata براش رسم کنید من حالیم نشد چرا باید دو حالت داشته باشه.
۰
ارسال: #۴
  
سوال دارم:حداقل تعداد حالات برای ساخت nfa
سلام. اولی درسته.
دومی فرم کلیش درسته ولی یکی از حالتهایی که پایانی گرفتید پایانی نیست.
سومی منظمه. طول رشته u رو همیشه ۰ بگیرید. برای تمام رشته های با طول حداقل ۱ زبان اون رشته رو شامل میشه. یعنی میشه سیکما پلاس.
دومی فرم کلیش درسته ولی یکی از حالتهایی که پایانی گرفتید پایانی نیست.
سومی منظمه. طول رشته 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close