пользователей: 24782
предметов: 11098
вопросов: 196009
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


41. Правила построения распознавателя по синтаксической диаграмме.

Задание автомата таблицей переходов больше подходит для программной реализации КА. Такая таблица имеет n=|N|  строк, соответствующих всевозможным состояниям автомата, и k=|T| столбцов, соответствующих всевозможным входным сигналам автомата. В клетку таблицы в строке, соответствующей состоянию q, и в столбце, соответствующем входному сигналу a записывается содержимое d(q, a). Если в такой таблице выделить начальное состояние и заключительные состояния, то она будет однозначно определять весь автомат.  Обычно также предусматривают дополнительно состояние E – состояние ошибки, которое переходит автомат, если функция переходов для данной пары «состояние-вход» не определена.

Рассмотрим таблицу переходов для автомата. 

 

Вход

состояние

a

b

N

B

E

B

B

B

E

E

E

 

 

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

Пусть задано

тип tCondition [k]


19.01.2016; 06:42
хиты: 27
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2017. All Rights Reserved. помощь