paradise 
Долгожитель
|
     
Во-первых, как минимум, нужно знать, что такое конечный автомат. Об этом в Интернете хорошо написано. Вам важно знать, чем он характеризуется. Это пятёрка:
* Q — конечное множество состояний автомата;
* q0 — начальное состояние автомата;
* F — множество заключительных (или допускающих) состояний, ;
* Сигма — допустимый входной алфавит (конечное множество допустимых входных символов), из которого формируются строки, считываемые автоматом;
* Дельта —функция переходов автомата
Теперь, в общих словах принцип работы:
Работа автомата организуется на последовательности тактов. В каждом такте автомат читает одну букву и на основе функции перехода "дельта" имеет возможность перехода в новое состояние.
|
Форум
= проектирование конечного автомата =
