Курсовая по предмету Теория автоматов и формальных языков

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

Можно выбрать любой язык. ПО + курсовая