Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Пример 2. Рассмотрим пример построения по синтаксической диаграмме детерминированного

Читайте также:
  1. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  2. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  3. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  4. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  5. VI. ПРИМЕРНАЯ МЕТОДИКА ОБУЧЕНИЯ УПРАЖНЕНИЯМ КУРСА СТРЕЛЬБ
  6. Августа 1792 г. Законодательное собрание во Франции отрешило короля Людовика XVI от власти и заключило его в тюрьму. Это пример проявления санкций
  7. Автомобили - идеальный пример эмпирического продукта

Рассмотрим пример построения по синтаксической диаграмме детерминированного конечного автомата. Конечный автомат в Примере 2 распознает цепочки языка b+(а+bb)(b+ab)*a. Синтаксическая диаграмма для данного автомата представлена на рисунке.

Построим детерминированный конечный автомат по алгоритму, описанному выше.

Эквивалентный автомат без ε-переходов.

Таблица переходов для эквивалентного автомата из Примера 2.

 

  a b
p1{1} p3 p2
p2{2;6}   p3
p3{3;4;7} p2 p3

Эквивалентный детерминированный автомат. (Шаг 1 + Шаг 2).

 

Построим автоматную грамматику для языка из Примера 2.(Шаг 3).


P1->bP2|aP3;
P2->bP3;
P3->bP3|aP2;


Рассмотрим пример вывода цепочки bbab:(Шаг 4).
P1->bP2->bbP3->bbaP2->bbabP3.

Построение дерева разбора для цепочки bbab, распознаваемой автоматом Приме

ра 2. (Шаг 5)

.

 


Дата добавления: 2015-07-07; просмотров: 85 | Нарушение авторских прав


Читайте в этой же книге: Операнды команд | Заголовок макроопределения | Присваивание значений переменным макроопределения | Оператор безусловного перехода и метки макроопределения | Тема 2.2.Трансляторы | Лексический, синтаксический и семантический анализаторы | Генератор кода. Распределение памяти. Виды переменных | Тема 2.3 Формальные языки и грамматики | Вывод цепочек | Магазинный автомат |
<== предыдущая страница | следующая страница ==>
Пример 1| ВВЕДЕНИЕ

mybiblioteka.su - 2015-2024 год. (0.009 сек.)