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


A = 0, B = 1, C = 2

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

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

 


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