Задача от тест с КДА.

[Гост]

Моля. който е добре запознат с материята да помогне :)




Благодаря предварителНО :)

[Гост]

проследи преходите за всяка дума и виж кой няма да те закара в крайното състояние

[Гост]

коя*

[ptj]

Тук не се изискват никакви познания, просто четеш думите буква (цифра) по буква и минаваш през съответните състояния.

Пример:
111010 съответства на [tex]q_0 \xrightarrow{1} q_1 \xrightarrow{1} q_0\xrightarrow{1} q_1 \xrightarrow{0} q_3\xrightarrow{1} q_2\xrightarrow{0} q_0[/tex] (разпознава се, защото тръгваш от "начално" и стигаш до "финално състояние").

Не се разпознава c.) - има един единствен начин за нейното (автомата е детерминиран), но след последния символ автомата не се намира във финално състояние.