سوال دارم:حداقل تعداد حالات برای ساخت nfa - نسخه‌ی قابل چاپ

سوال دارم:حداقل تعداد حالات برای ساخت nfa - csharpisatechnology - 14 آبان ۱۳۹۱ ۰۱:۰۴ ق.ظ لطفا عکس پیوست رو ببینید ج بدید. و کمی در مورد حلش شرح بدید.

سوال دارم:حداقل تعداد حالات برای ساخت nfa - equilibrium - 15 آبان ۱۳۹۱ ۰۲:۲۰ ب.ظ سلام فکر میکنم گزینه ۲ درست باشه؛ زبان اول ۶ حالت نیاز داره، زبان دوم ۱۹ تا و آخری دو تا؛ زبان آخر همون سیگما پلاس هست؛ برای زبان دوم در دو ردیف حالتها رو بکشید طوریکه در ردیف اول ۱۰ تا حالت از 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 - csharpisatechnology - 16 آبان ۱۳۹۱ ۱۰:۲۳ ب.ظ ماشین اول: اینم شکلی برای تفسیر ماشین دوم: == اولا بگید آیا شکل های بالا رو درست رسم کردم ؟ == ثانیا در مورد ماشین سوم یه سوال داشتم : آیا ماشین سوم منظمه یا نامنظم ؟ اگه مستقل هست باید PDA رسم کرد ؟ اگه منظم هست یه FSA یا Finite State Automata براش رسم کنید من حالیم نشد چرا باید دو حالت داشته باشه.

سوال دارم:حداقل تعداد حالات برای ساخت nfa - Jooybari - 16 آبان ۱۳۹۱ ۱۰:۴۰ ب.ظ سلام. اولی درسته. دومی فرم کلیش درسته ولی یکی از حالتهایی که پایانی گرفتید پایانی نیست. سومی منظمه. طول رشته u رو همیشه ۰ بگیرید. برای تمام رشته های با طول حداقل ۱ زبان اون رشته رو شامل میشه. یعنی میشه سیکما پلاس.