Внимание! Студландия не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Лабораторная работа: Построение автомата с магазинной памятью по контекстно-свободной грамматике

05.10.2016
Дата сдачи: 05.10.2016
Статус: Архив
Детали заказа: # 39229

Тема: Построение автомата с магазинной памятью по контекстно-свободной грамматике

Задание:

Есть все пояснение к выполнению работы.

Разработать программное средство, реализующее следующие функции:
а) ввод произвольной формальной грамматики и проверка ее на принадлежность к классу КС-грамматик;
б) построение МП-автомата по КС-грамматике;
в) построение расширенного МП-автомата по КС-грамматике.
Продемонстрировать разбор некоторой входной строки с помощью построенных автоматов для случая:
а) входная строка принадлежит языку исходной КС-грамматики и допускается МП-автоматом;
б) входная строка не принадлежит языку исходной КС-грамматики и не принимается МП-автоматом.
Индивидуальные варианты заданий представлены

Тип: Лабораторная работа
Предмет: Программирование
Объем: 1-5 стр.