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

صفحه‌ها: ۱ ۲
RE: حافظه در زبانهای منظم - - rasool - - 05 بهمن ۱۳۹۰ ۱۲:۴۷ ب.ظ

(۰۵ بهمن ۱۳۹۰ ۱۲:۲۱ ب.ظ)Lakikharin نوشته شده توسط:  نتیجه گیریتون درسته. توی زبان چهارم فقط باید تعداد زوج یا فرد بودن aهارو درنظر بگیرید. یعنی:

[tex]\delta (q_0,a)=q_1[/tex]
[tex]\delta (q_0,b)=q_2[/tex]
[tex]\delta (q_1,a)=q_0[/tex]
[tex]\delta (q_1,b)=q_3[/tex]
[tex]\delta (q_2,b)=q_4[/tex]
[tex]\delta (q_3,b)=q_5[/tex]
[tex]\delta (q_4,b)=q_2[/tex]
[tex]\delta (q_5,b)=q_3[/tex]

حالتت q0 شروع و حالات q2 و q5 هم جوااب هستن.

ممنونم. البته این FA‌ی شما رشته‌ی ab رو نمی پذیره با اینکه جزء زبان هست.

حافظه در زبانهای منظم - Jooybari - 05 بهمن ۱۳۹۰ ۰۱:۵۷ ب.ظ

ببخشید مثل اینکه q0 و q3 و q4 پایانیه. توی q2,q5 مجموع a,b همیشه فرده. شرمنده. Big Grin