Построение распознавателей и преобразователей.

Распознаватель – это автомат, у которого нет выходного преобразователя – формирователь предыстории. Он определяет является ли заданная цепочки допустимой для автомата.

Преобразователь – это полный автомат, имеющий выходной преобразователь, т.е. у него есть выходной алфавит и функция выхода, он позволяет осуществить синтаксический разбор цепочек.