SIT

Systémy informačních technologií - maturitní předmět

Konečný automat (anglicky finite state machine nebo finite automaton) je výpočetní model primitivního počítače, který se skládá z několika stavů a z několika přechodů a který dokáže přijmout nebo zamítnout předané slovo. Kro má zájem o více podrobností, zde najdete velmi dobře zpracované vysvětlení.