Разлика между версии на „Краен автомат“

м
Премахнати редакции на 88.203.244.73 (б.), към версия на ArthurBot
м (Премахнати редакции на 88.203.244.73 (б.), към версия на ArthurBot)
Всеки недетерминиран автомат може да се преобразува в детерминиран, като последният може да има най-много <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> такъв, че: