Построение регулярного выражения, эквивалентного КС-грамматике без самовставлений

Возможности пакета SYNTAX включают средства эквивалентных преобразований на уровне построения граф-схем, таблиц прямого и обратного просмотра .В остальных случаях пакет SYNTAX работает с грамматиками, уже приведёнными к нужному виду.

В настоящее временя в теории формальных языков накопилось множество способов

эквивалентных преобразований грамматик. Наша задача состоит в том, чтобы с помощью эквивалентных преобразований исключить рекурсию в КС-грамматиках.

Содержание:

1. Введение………………………………………………………….3

2. Предварительные эквивалентные преобразования КС-грамматик……………………………………………………………4

3. Получение регулярного выражения по КС-грамматике…..6

4. Заключение………………………………………………………10

5. Список литературы……………………………………………..11