Краен автомат: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м Робот Добавяне: simple:Finite-state machine |
|||
Ред 26:
Всеки недетерминиран автомат може да се преобразува в детерминиран, като последният може да има най-много <math>2^n</math> или <math>Card(\mathcal{P}(S))</math> състояния, където <math>n=Card(S)</math>.
'''Пример за
[[Картинка:Afn_exemple.png|мини|200п|дясно|Недетерминиран краен автомат]]
Нека имаме един недетерминиран краен автомат <math>\mathcal{M}=(S,\Sigma,T,I,A)</math> такъв, че:
| |||