تالار گفتمان مانشت
آیا این زبان منظم است؟ a^nb^la^k جمع توانها بزرگتر از ۵ باشد - نسخه‌ی قابل چاپ

آیا این زبان منظم است؟ a^nb^la^k جمع توانها بزرگتر از ۵ باشد - desatir7316 - 20 شهریور ۱۳۹۰ ۱۲:۳۹ ق.ظ

سلام دوستان
جواب این سوال رو از دو منبع چک کردم و نوشته بودن منظم هست، پس مطمئنا راه حلی که من رفتم اشتباست
می خوام بدونم چرا نمی شه این مقادیر رو به متغیر‌ها داد؟
ممنون می شم کمک کنید.

RE: آیا این زبان منظم است؟ - ف.ش - ۲۰ شهریور ۱۳۹۰ ۰۴:۵۵ ق.ظ

آیا قبول دارید که [tex]\left \{ a,b \right \}^{*}[/tex] منظمه ؟؟ و آیا قبول دارید که [tex]a^{2}b^{2}[/tex]
عضوی از این زبانه ؟؟؟ آیا وجود این عضو منظم بودن زبان رو نقض میکنه؟!


زبان سوالتون منظمه چون نیازی به حافظه داره فقط باید تعداد وضعیتها رو جوری مشخص کنید که طول رشته بزرگتر از ۵ باشه و ترتیب a,b,c خوندن حفظ بشه بهتره خودتون dfa یا nfa اون رو رسم کنید.

آیا این زبان منظم است؟ - desatir7316 - 20 شهریور ۱۳۹۰ ۱۱:۰۵ ب.ظ

ممنون
آخه با این وضعیتی که لم تزریق پیش میاره یه جواری میشه زبان های منظم رو هم نقض کرد مثل همون مثالی که اوردم
من توی لم تزریق اینو فهمیدم که باید زور خودموبزنم تا سعی کنم نامنظم بودن زبان را ثابت کنم(که آخرش یا میشه و یا نمیشه)
آخه از کجا باید بفهمم که راه حای که میرم اشتباس؟

(۲۰ شهریور ۱۳۹۰ ۰۴:۵۵ ق.ظ)afagh1389 نوشته شده توسط:  آیا قبول دارید که [tex]\left \{ a,b \right \}^{*}[/tex] منظمه ؟؟ و آیا قبول دارید که [tex]a^{2}b^{2}[/tex]
عضوی از این زبانه ؟؟؟ آیا وجود این عضو منظم بودن زبان رو نقض میکنه؟!

راستی [tex]a^{n}b^{n}[/tex] میتونه عضوی از زبان [tex]\left \{ a,b \right \}^{*}[/tex] باشه؟
پس اگه عضو باشه نمی تونه منظم باشه؟!!