Изменения

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

Недетерминированные конечные автоматы

2 байта добавлено, 08:40, 21 января 2012
Нет описания правки
== Процесс допуска ==
 
НКА допускает слово <tex> \alpha </tex>, если существует путь из начального состояния в какое-то терминальное, такое что буквы, выписанные с переходов на этом пути по порядку, образуют слово <tex> \alpha </tex>.
Теперь это опишем более формально.
 
{{Определение
|definition =
}}
НКА допускает слово <tex> \alpha </tex>, если существует путь из начального состояния в какое-то терминальное, такое что буквы, выписанные с переходов на этом пути по порядку, образуют слово <tex> \alpha </tex>.
Теперь это опишем более формально.
{{Определение
38
правок

Навигация