Изменения

Перейти к: навигация, поиск

Эквивалентность состояний ДКА

416 байт добавлено, 07:08, 16 ноября 2011
Нет описания правки
* <tex> \langle q_i, z \rangle \vdash^* \langle t_1, \varepsilon \rangle, \langle q_j, z \rangle \vdash^* \langle t_2, \varepsilon \rangle \Rightarrow t_1 \in T \Leftrightarrow t_2 \in T </tex>.
}}
== Пример ==
[[Файл:avtomat2.png|350px]] [[Файл:avtomat3.png|350px]]
 
Эти два автомата принимают слова из языка слов длины не меньше двух состоящих из символов алфавита <tex> \lbrace 0, 1\rbrace </tex>. Все допускающие состояния автоматов эквивалентны между собой.
== Алгоритм проверки эквивалентности автоматов ==
Анонимный участник

Навигация