пользователей: 21281
предметов: 10473
вопросов: 178149
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


A = 0, B = 1, C = 2

; Далее следует определить структуру, в которой будет храниться новое состояние и функции на переходе: Затем создается таблица переходов автомата, в которой на пересечении строки «состояние» и столбца «входное значение» стоит новое состояние и действие на переходе, представленное номером вызываемой функции.

Основной недостаток использования таблицы состоит в том, что абсолютно все буквы входного алфавита необходимо вычислять до входа в таблицу или до вычисления нового состояния и перехода по таблице. Если буквам входного алфавита соответствуют сигналы от клавиатуры или синтаксические единицы распознаваемого текста, то данная задача решается просто. В противном случае следует вычислять для каждой буквы входного алфавита соответствующее логическое выражение и предварить такое вычисление некоторыми действиями по модификации аргументов этого выражения. Это не всегда возможно совместить без изменения указанных аргументов. Помимо этого, для реализации действия на переходе требуется переключатель switch (идентификатор_действия). Такая программа менее наглядна, чем программа, построенная по SWITCH-технологии.

 


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