Изменения

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

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

3 байта добавлено, 02:52, 14 ноября 2011
sample added
== Пример ==
Автомат, допускающий слова над алфавитом из символов 0 и 1, допускающий слова оканчивающиеся на 0101[[Файл:NFA.png|600px]]
(Это НКА, который распознает язык из алфавита <tex> \lbrace 0|, 1)*0101 [[Файл:NKA_1\rbrace </tex>, где на четвертой с конца позиции стоит 0.jpg]]
== Алгоритм, определяющий допустимость автоматом слова ==
38
правок

Навигация