Контрольная теория языков программирования

Пример готовой контрольной работы по предмету: Информационные технологии

Содержание

1. Показать, что данная грамматика

stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER

не является однозначной.

2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:

 существует два дерева разбора;

 цепочка имеет два левых порождения.

3. Грамматика порождает префиксные выражения с x,y, *,+,-

E +EE | *EE | -EE | x | y

Найти для цепочки +*-xyxy левое порождение и дерево разбора.

4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}

5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.

Выдержка из текста

1. Показать, что данная грамматика

stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER

не является однозначной.

2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:

 существует два дерева разбора;

 цепочка имеет два левых порождения.

3. Грамматика порождает префиксные выражения с x,y, *,+,-

E +EE | *EE | -EE | x | y

Найти для цепочки +*-xyxy левое порождение и дерево разбора.

4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}

5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.

Список использованной литературы

1. Показать, что данная грамматика

stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER

не является однозначной.

2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:

 существует два дерева разбора;

 цепочка имеет два левых порождения.

3. Грамматика порождает префиксные выражения с x,y, *,+,-

E +EE | *EE | -EE | x | y

Найти для цепочки +*-xyxy левое порождение и дерево разбора.

4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}

5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.