1. Главная
  2. Библиотека
  3. Информатика
  4. 1) По таблице КДА задать граф. 2) Дана грамматика: S→aS | bA A→cA | ε Описать: а) язык; б) граф автомата; 1) На каждой дуг...
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

1) По таблице КДА задать граф. 2) Дана грамматика: S→aS | bA A→cA | ε Описать: а) язык; б) граф автомата; 1) На каждой дуге сверху укажем входной сигнал {0, 1}, вызывающий данный переход, и сигнал, формируемый на выходе автомата {0, 1}

Дата добавления: 13.02.2025

Условие задачи

1) По таблице КДА задать граф.

 

2) Дана грамматика:

S→aS | bA

A→cA | ε

Описать:

а) язык;

б) граф автомата;

в) регулярное выражение;

г) синтаксическую диаграмму.

Ответ

1)На каждой дуге сверху укажем входной сигнал {0, 1}, вызывающий данный переход, и сигнал, формируемый на выходе автомата {0, 1} до перехода его в новое состояние {A, B, C} (рисунок 1).

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено модератором
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой

Экосистема Кампус

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