Azotirovanie.ru

Инженерные системы и решения
10 просмотров
Рейтинг статьи
1 звезда2 звезды3 звезды4 звезды5 звезд
Загрузка...

Конечный автомат

Конечный автомат

Конечный автомат — абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию.

Существуют различные варианты задания конечного автомата. Например, конечный автомат может быть задан с помощью пяти параметров: </p data-lazy-src=

  • F — множество заключительных (или допускающих) состояний, таких что F subseteq Q ;
  • Σ — допустимый входной алфавит (конечное множество допустимых входных символов), из которого формируются строки, считываемые автоматом;
  • δ — заданное отображение множества Q times Sigmaво множество mathcal<P data-lazy-src=
  • Ссылка на основную публикацию
    Adblock
    detector