تالار گفتمان مانشت
کدام یک از زبانهای زیر منظم اند - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
RE: کدام یک از زبانهای زیر منظم اند - atharrashno - 07 بهمن ۱۳۹۰ ۱۰:۳۸ ق.ظ

(۰۳ بهمن ۱۳۹۰ ۱۲:۲۳ ق.ظ)Bache Mosbat نوشته شده توسط:  نمی فهمم منظور زبان ۵ رو! یعنی X می تونه یا a یا b یا ab یا ba باشه؟ . در این صورت که زبان فقط ۴ حالت داره و منظمه‌! درسته؟

در مورد زبان ۵ مدرسان شریف گفته منظم هست و گرامر ان هم:
[tex](0^* 11) ((〖۰۰〗^* ۱۰)= ≡(〖۰۰)〗^* ۱(۱ ۰) ۰(〖۰۰)〗^* ۱۱[/tex]

کدام یک از زبانهای زیر منظم اند - Bache Mosbat - 07 بهمن ۱۳۹۰ ۰۱:۱۷ ب.ظ

آهان . پس همونه . کلا ۴ حالت داره. و منظمه

کدام یک از زبانهای زیر منظم اند - atharrashno - 07 بهمن ۱۳۹۰ ۰۱:۳۴ ب.ظ

این گرامر یعنی فاقد عناصر تکراری؟
گرامر مدرسان را میگم

کدام یک از زبانهای زیر منظم اند - Bache Mosbat - 07 بهمن ۱۳۹۰ ۰۵:۴۷ ب.ظ

والا من اصن نفهمیدم گرامر مدرسانو و ربطشو به صورت سوال! فهمیدین به منم بگین.