Изменения

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

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

19 байт добавлено, 03:05, 22 января 2013

→‎Пример

== Пример ==

[[Файл:~~NFA~~Finite state machine 4.png|600px]]

Это НКА, который распознает язык из алфавита <tex> \lbrace 0, 1 \rbrace </tex>, где на четвертой с конца позиции стоит 0.

20

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/30475»