2012 Домашка
Описание файла
PDF-файл из архива "2012 Домашка", который расположен в категории "". Всё это находится в предмете "формальные языки и автоматы" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
1. Для регулярного выражения c(bc)*|(ba*c|d*)b над алфавитом T = {a, b, c, d} построитьэквивалентный минимальный детерминированный конечный автомат. Для полученногоавтомата построить эквивалентную праволинейную грамматику.2. Для регулярного выражения (a(c*|b)c)*|ad* над алфавитом T = {a, b, c, d} построитьэквивалентный минимальный детерминированный конечный автомат. Для полученногоавтомата построить эквивалентную праволинейную грамматику.3. Для грамматики G = {{A, S, B, C}, {a, b, c}, {S → ABC | AC, B → Bb | b, A → a,C → a | ε}, S} написать эквивалентную LL(1) грамматику G1.
Для грамматики G1построить LL(1) анализатор и продемонстрировать его работу на цепочке aa.4. Является ли грамматика G = {{A, S, B}, {a, c}, {S → BaA | B, B → Bc | ε, A → c}, S}LR(1)-грамматикой? Построить детерминированный правый анализатор. Является ли GLR(0) или LL(1) грамматикой? Продемонстрировать работу анализатора на цепочке cac.5. Для логического выражения (A and B or C) or not (D or E) сгенерировать код накомандах перехода и изобразить атрибутированное дерево.6. Для арифметического выражения A * (B + C * D)+ E * F с помощью алгоритма СетиУльмана сгенерировать код и изобразить атрибутированное дерево.7.
Для оператора присваивания a= d[7 + b[i]] + 2 сгенерировать оптимальный кодметодом сопоставления образцов (образцы на следующей странице).