Содержание
1. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | 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. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | 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. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:
существует два дерева разбора;
цепочка имеет два левых порождения.
3. Грамматика порождает префиксные выражения с x,y, *,+,-
E +EE | *EE | -EE | x | y
Найти для цепочки +*-xyxy левое порождение и дерево разбора.
4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}
5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
С этим материалом также изучают
... трансляционной грамматики. Для этого необходимо решить следующие задачи: описать основные структурные элементы в языка ... курсового проекта является: изучение методов устранения левой рекурсии в КС-грамматиках; приведение грамматики к нормальной ...
Детальный разбор методики применения дидактических игр на уроках английского языка с младшими школьниками. Раскрываются теоретические основы, приводятся практические примеры и сценарии игр для повышения мотивации и эффективного усвоения материала.
... работы является «Семантический, структурный и функциональный подход в грамматике английского и татарского языков». Известно, что сравнение является ... Отбор и организация системы грамматических средств языка для обучения чтению // Индустрия перевода в ...
... З.Н. Методика преподавания грамматики в практическом курсе русского языка для иностранцев. - М.: ... уроке иностранного языка. Предметом исследования является рассмотрение использования ... основным познавательным процессам, что способствует осуществлению ...
... является предположение о том, что именно применение компьютерных технологии в обучение на уроках иностранного языка ... телепередача как опора для организации ролевой игры на уроке иностранного языка»5.ИЯШ,2004:3, Никишина «Грамматика на уроках ...
... резуль¬татов.Задача 6Средняя урожайность зерновых культур в двух районах за 1991 - 1995 гг. характеризуется ... результатов.Список использованной литературы1.Гусаров В.М. Статистика: Учеб. пособие для вузов. - М.: ЮНИТИ-ДАНА, 2001.2.Елисеева И.И., ...
... из текста Конструирование заданий различных типов для уроков русского языка и домашней подготовки учащихся начальной школы ... литературы Список литературы 1.Занимательно о русском языке. Пособие для учителя В.А. Иванова, З.А. Потиха, Д.Э. Розенталь. ...
... видом деятельности является пошив одежды. Учредителями общества являются два физических лица, доля ... фурнитура переданы в швейный цех для изготовления одежды10000201011Начислена заработная плата: - ... Сумму рассчитать с учетом, что НЗП на конец равно ...
... 200325.Курбатова М. Ю. Игровые приемы обучения грамматике английского языка на начальном этапе. – ИЯШ, 2006. ... условием является связь обучения с жизненным опытом учащихся, с тем, что ... в данном раз¬деле русского языка. Для более успешного решения этой ...
... расширилась. В настоящее время использование компьютерных сетей является неотъемлемой частью нашей жизни, область их ... деятельности. Постановка задачи Спроектировать вычислительную сеть для организации, имеющей несколько филиалов в различных ...