Теорија на автоматите: Разлика помеѓу преработките
[непроверена преработка] | [непроверена преработка] |
Избришана содржина Додадена содржина
Ред 48:
==Класи на конечни автомати==
Еве три вида на конечни автомати
;[[детерминистичка конечна машина|Детерминистичка конечна машина]] ([[англиски јазик|англиски]] Deterministic finite automata (DFA)]]
[[Image:Afd_exemple.png|mini|200px|center|frame|DFA]]
; [[nondeterministic finite state machine|Nondeterministic finite automata (NFA)]] : States of an automaton of this kind may or may not have a transition for each symbol in the alphabet, or can even have multiple transitions for a symbol. The automaton accepts a word if there exists at least one path from ''q''<sub>0</sub> to a state in F ''labeled'' with the input word. If a transition is ''undefined'', so that the automaton does not know how to keep on reading the input, the word is rejected.
|