Задания для самостоятельной работы

Задания для самостоятельной работы

1. Проверить эквивалентность двух заданных конечных автоматов-распознавателей с 4-5 состояниями.

2. Минимизировать заданный конечный автомат-распознаватель с 8 состояниями.

3. По заданному недетерминированному конечному автомату с 6 состояниями построить эквивалентный детерминированный конечный автомат.

4. По заданному конечному автомату с 4-5 состояниями построить регулярное выражение, задающее распознаваемый автоматом язык, и обратно, восстановить автомат по построенному регулярному выражению. Проверить эквивалентность исходного и полученного автоматов.

5. Построить 3 программы на языке MiLan с не менее, чем тремя вложенными друг в друга конструкциями "Условный" и "Цикл", и оттранслировать эти программы в программы для стековой машины.

6. Найти в новостях и объявлениях 5 двусмысленных предложений.

7. Упростить заданную КС-грамматику, выбросив бесполезные продукции.

8. Проверить корректность заданной атрибутной грамматики.

9. Построить для заданной LL(1)-грамматики таблицу разбора. Выполнить синтаксический анализ заданной цепочки в этой грамматике.

10. Построить для заданной грамматики рекурсивного спуска синтаксические диаграммы. Выполнить синтаксический анализ заданной цепочки в этой грамматике.

11. Построить для заданной грамматики простого предшествования матрицу отношений предшествования. Выполнить синтаксический анализ заданной цепочки в этой грамматике.

12. Построить для заданной грамматики LR(0), SLR(1), LR(1) и LALR(1) - автоматы разбора. Выполнить синтаксический анализ заданной цепочки в этой грамматике.