Краен автомат: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Ред 23:
== Детерминизъм ==
Крайните автомати биват ''детерминирани'' и ''недетерминирани''. При детерминираните
Всеки недетерминиран автомат може да се преобразува в детерминиран, като последният може да има най-много <math>2^n</math> състояния, където <math>n=Card(\mathcal{P}(S))</math>. == Еквивалентни автомати ==
|