Краен автомат: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Ред 25:
Крайните автомати биват ''детерминирани'' и ''недетерминирани''. При детерминираните може да има най-много по един преход от дадено състояние за всяка буква от азбуката на автомата, докато при недетерминираните са възможни няколко различни прехода за една и съща буква. Също така детерминираните крайни автомати имат едно единствено начално състояние.
Всеки недетерминиран автомат може да се преобразува в детерминиран, като последният може да има най-много <math>2^n</math>
== Еквивалентни автомати ==
| |||