تالار گفتمان مانشت

چرا زبان زیر منظم هستش؟

[tex]L=\{w\: v\: w^R:v,w\in\{a,b\}^ \}[/tex]

بخاطر اینکه میتونیم ی dfa براش بسازیم ک فقط کاراکتر اول و آخر مث هم باشه بقیش مهم نیس، فقط خالی نباشه وسطش یعنی کلش حداقل سه کاراکتر باشه

(04 بهمن 1393 11:34 ب.ظ)nazanin2020 نوشته شده توسط: [ -> ]بخاطر اینکه میتونیم ی dfa براش بسازیم ک فقط کاراکتر اول و آخر مث هم باشه بقیش مهم نیس، فقط خالی نباشه وسطش یعنی کلش حداقل سه کاراکتر باشه

متشکر!