Участники. 6.1. Найдите восходящие и нисходящие МП-автоматы для следующих грамматик:

Общие положения

Упражнения

6.1. Найдите восходящие и нисходящие МП-автоматы для следующих грамматик:

(а)

S ® aSb ½ e

(б)

S ® AS ½ b

A ® SA ½ a

(в)

S ® SS ½ A

A ® 0A1 ½ S ½ 01

6.2. Найдите грамматику, порождающую L(R), где

R = ({q₀, q₁, q₂}, {a, b}, {Z₀, A}, d, q₀, Z₀, {q₂})

и d определяется равенствами

d (q₀, a, Z₀) = (q₁, AZ₀)

d (q₀, a, A) = (q₁, AA)

d (q₁, a, A) = (q₀, AA)

d (q₁, e, A) = (q₂, A)

d (q₂, b, A) = (q₂, e)

Для тупиковых нетерминалов строить правила не обязательно.

6.3. Постройте ДМП-автоматы, допускающие следующие языки:

(а) {0 ⁿ 1^m ½ m £ n},

(б) {w ½ w состоит из равного числа символов a и b,

(в) L(G₀), где G₀ - обычная грамматика простых арифметических выражений.

6.4. Покажите последовательности конфигураций МП-преобразователей из примеров 6.9, 6.10, которые они проходят допуская цепочку (a+a) * a.

ЗАКЛЮЧЕНИЕ

Завершая пособие, отметим, что очень многие аспекты теории формальных языков остались за пределами предлагаемого материала. Это лишь введение в математическую лингвистику и основы вычислимости. Будем считать это первым знакомством с данной теорией и автор считал бы свою задачу выполненной, если хотя бы часть из Вас заинтересовалась ею и захотела просмотреть одну из монографий, предложенных в списке литературы.

Та часть теории формальных языков, которая изложена в пособии, имеет ярко выраженную практическую направленность. Рассмотренные вопросы позволят вам глубже понять и осмыслить алгоритмы, лежащие в основе синтаксического анализа и компиляции, которые автор предполагает осветить во второй части пособия - “Основы построения компиляторов”. Поэтому здесь мы не ставим точку

Республиканский (заочный) конкурс «Теперь я это знаю!» - (далее Конкурс) одна из форм проведении мероприятий в области экологического просвещения, образования и воспитания детей. Конкурс проводится ГБОУ РК ДОД «Республиканский детский эколого-биологический центр имени Кима Андреева» (Далее Учреждение). Цель Конкурса: развитие интереса детей к окружающей среде через познавательную и исследовательскую деятельность; Задачи:

Способствовать экологическому воспитанию обучающихся;

· содействовать развитию творческих, поисковых, коммуникативных способностей участников Конкурса;

· содействовать развитию навыков самостоятельной проектной и исследовательской деятельности школьников;

· предоставить возможность участия в исследовательской деятельностьобучающимся младшего и среднего школьного возраста.

Обучающиеся образовательных учреждений всех типов и видов Республики Карелия в возрасте 7-13 лет.

3. Порядок проведения. Учреждение:

· организует деятельность по привлечению образовательных учреждений всех типов и видов к участию в Конкурсе и сбор конкурсных материалов;

· формирует жюри из числа сотрудников Учреждения, высших учебных заведений, учреждений образования и учреждений культуры (по согласованию);

· проводит экспертизу представленных материалов.

Дата добавления: 2015-06-27