سلام دوستان
جواب این سوال رو از دو منبع چک کردم و نوشته بودن منظم هست، پس مطمئنا راه حلی که من رفتم اشتباست
می خوام بدونم چرا نمی شه این مقادیر رو به متغیر‌ها داد؟
ممنون می شم کمک کنید.
آیا قبول دارید که [tex]\left \{ a,b \right \}^{*}[/tex] منظمه ؟؟ و آیا قبول دارید که [tex]a^{2}b^{2}[/tex]
عضوی از این زبانه ؟؟؟ آیا وجود این عضو منظم بودن زبان رو نقض میکنه؟!
زبان سوالتون منظمه چون نیازی به حافظه داره فقط باید تعداد وضعیتها رو جوری مشخص کنید که طول رشته بزرگتر از ۵ باشه و ترتیب a,b,c خوندن حفظ بشه بهتره خودتون dfa یا nfa اون رو رسم کنید.
ممنون
آخه با این وضعیتی که لم تزریق پیش میاره یه جواری میشه زبان های منظم رو هم نقض کرد مثل همون مثالی که اوردم
من توی لم تزریق اینو فهمیدم که باید زور خودموبزنم تا سعی کنم نامنظم بودن زبان را ثابت کنم(که آخرش یا میشه و یا نمیشه)
آخه از کجا باید بفهمم که راه حای که میرم اشتباس؟
(20 شهریور 1390 04:55 ق.ظ)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] باشه؟
پس اگه عضو باشه نمی تونه منظم باشه؟!!