Изменения

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

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

1 байт добавлено, 20:33, 16 ноября 2011
Нет описания правки
[[Файл:avtomat2.png|350px]] [[Файл:avtomat3.png|350px]]
Эти два автомата принимают слова из языка слов длины не меньше двух , состоящих из символов алфавита <tex> \lbrace 0, 1\rbrace </tex>. Все допускающие состояния автоматов эквивалентны между собой.
== Алгоритм проверки эквивалентности автоматов ==
38
правок

Навигация