Теорија на автоматите: Разлика помеѓу преработките

[непроверена преработка][непроверена преработка]
Избришана содржина Додадена содржина
Ред 48:
==Класи на конечни автомати==
Еве три вида на конечни автомати
;[[детерминистичка конечна машина|Детерминистичка конечна машина]] ([[англиски јазик|англиски]] Deterministic finite automata (DFA)]] : Each state ofОд anсекоја automatonсостојба ofна thisавтоматите kindод hasовој aтип transitionима forтранзиција everyза symbolсекој inсимбол theод alphabetазбуката.
[[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.