چرا زبان زیر منظم هستش؟
[tex]L=\{w\: v\: w^R:v,w\in\{a,b\}^ \}[/tex]
بخاطر اینکه میتونیم ی dfa براش بسازیم ک فقط کاراکتر اول و آخر مث هم باشه بقیش مهم نیس، فقط خالی نباشه وسطش یعنی کلش حداقل سه کاراکتر باشه
(۰۴ بهمن ۱۳۹۳ ۱۱:۳۴ ب.ظ)nazanin2020 نوشته شده توسط: بخاطر اینکه میتونیم ی dfa براش بسازیم ک فقط کاراکتر اول و آخر مث هم باشه بقیش مهم نیس، فقط خالی نباشه وسطش یعنی کلش حداقل سه کاراکتر باشهمتشکر!