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

→‎Описание: смисленост
(→‎Описание: смисленост)
Крайните автомати четат редица от символи (от ''входна азбука''), наречена ''входна дума'', и извеждат също редица от символи (от ''изходна азбука''), наречена ''изходна дума''. Множеството от всички входни думи се нарича език, разпознаван от автомата.
 
В зависимост от програмата си, крайният автомат притежава определен краен брой състояния, в които може да се намира. В''Начално началотосъстояние'' сее намирасъстоянието, в еднокоето специалносе състояние,намира нареченоавтомата ''началнопри състояние''започване на програмата.
 
Работата на крайните автомати се състои от определен брой стъпки, като на всяка стъпка се чете следващият символ на входната дума. В зависимост от прочетения символ и състоянието, в което се намира, автоматът извежда редица от изходни символи и преминава в ново състояние.
8804

редакции