Практическая работа. Вариант - 1
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задача No1.
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задача No2.
Построить регулярную грамматику, задающую язык из задачи No1.
Задача No3.
Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Задача No4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче No3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
Задача No5
Пусть КС-язык задан своим описанием:
L={a 2n b 2n c k k 0, n > 0}. Например, ‘aabb’, ‘aabbc’, ‘aabbccc’, ‘aaaabbbbc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
Задача No6
Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи No5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче No5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил.
Задача No7
Пусть требуется выполнить перевод цепочек с одного КС-языка на другой:
= {(x,y) | x = 0k+11k, y=akbk+1 | k0}. Например: (0,b), (001,abb), (00011,aabbb).
Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил.
Задача No8
Построить преобразователь с магазинной памятью P для выполнения перевода (P) из задачи No7. Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде последовательной смены конфигураций построенного преобразователя, указывая номера правил.
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п.
Построить регулярное выражение, задающее этот язык.
Задача No2.
Построить регулярную грамматику, задающую язык из задачи No1.
Задача No3.
Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод.
Задача No4
Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи No1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче No3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА.
Задача No5
Пусть КС-язык задан своим описанием:
L={a 2n b 2n c k k 0, n > 0}. Например, ‘aabb’, ‘aabbc’, ‘aabbccc’, ‘aaaabbbbc’.
Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил.
Задача No6
Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи No5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче No5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил.
Задача No7
Пусть требуется выполнить перевод цепочек с одного КС-языка на другой:
= {(x,y) | x = 0k+11k, y=akbk+1 | k0}. Например: (0,b), (001,abb), (00011,aabbb).
Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил.
Задача No8
Построить преобразователь с магазинной памятью P для выполнения перевода (P) из задачи No7. Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде последовательной смены конфигураций построенного преобразователя, указывая номера правил.
Дополнительная информация
2014
Похожие материалы
Практическая работа
Фрося
: 7 сентября 2020
Задача 1 по теме “ Решение систем линейных алгебраических уравнений”.
Выполнить 3 иттерации по методу Зейделя для системы уравнений Aх=b.В качестве начального приближения взять указанный в варианте вектор .
Изобразить графически поведение итерационного процесса. Проанализировать полученные результаты с точки зрения сходимости (расходимости) метода.
Задача 2 по теме “Решение систем линейных алгебраических уравнений”.
Решить систему линейных уравнений x=b методами : a) Г
110 руб.
Практическая работа
Фрося
: 7 сентября 2020
Задача 1 по теме “ Погрешности вычислений”.
Дана функция . Значения переменных указаны в варианте со всеми верными цифрами. Оценить погрешность результата, используя: a) оценки погрешностей для арифметических операций; b) общую формулу погрешностей.
Результат представить в двух формах записи: с явным указанием погрешностей и с учетом верных цифр.
50 руб.
Практическая работа
Фрося
: 7 сентября 2020
Рассчитать электрические нагрузки потребителей, представленных в таблице 1. Оценить необходимость компенсации реактивной мощности. При необходимости выбрать компенсирующую установку (Батареи статических конденсаторов выпускаются стандартных номиналов – 30, 50, 75, 100, 150, 200, 300, 300 кВАр).
Таблица 1.
Электрические нагрузки потребителей металлообрабатывающего цеха
100 руб.
Практическая работа
Фрося
: 7 сентября 2020
Задача 1 по теме “Решение нелинейных уравнений”.
Методом бисекции найти решение нелинейного уравнения на отрезке с точностью . Выбрав полученное решение в качестве начального приближения, найти решение уравнения методом простой итерации с точностью . Для метода простой итерации обосновать сходимость и оценить достаточное для достижения заданной точности число итераций.
50 руб.
Практическая работа
sun88
: 25 мая 2020
Интерактивная деятельность (решение ситуационных задач)
Задача 1
Ситуативная задача в баскетболе. Раздается свисток судьи после того, как мяч заброшен в корзину с игры. Можно ли производить замену или предоставить минутный перерыв?
150 руб.
Практическая работа.
Temur
: 1 апреля 2020
Практическое задание
Task 1.
Read the texts and translate them. Use the information from these texts to write a letter in the following task.
A LETTER OF APPRECIATION
Writing an appreciation letter for gifts, favours, courtesies, hospitality, donations, congratulations is a great way to let others know that they are appreciated. Letters are a great way to say thank you to someone who deserves praise. People respond positively when treated kindly. Employees work harder when they feel ppreciated.
200 руб.
Практическая работа
radist24
: 14 ноября 2015
Сделать технологический расчет трубопровода для перекачки нефти в количестве G млн. тонн/год, если расчетная длина трассы L, км; разность нивелирных отметок конца и начала нефтепровода ΔΖ, м; вязкость нефти ν 20 и ν 50 , сст; плотность нефти ρ 20 , кг/м 3 ; расчетная температура нефти t, ̊C. Наружным диаметром и рабочим давлением задаться по нормам технологического проектирования. По результатам гидравлического расчета подобрать насосы (принять число рабочих насосов К=3÷2), определить
55 руб.
Другие работы
Теплотехника КГАУ 2015 Задача 5 Вариант 87
Z24
: 5 февраля 2026
Определить удельный лучистый тепловой поток q между двумя параллельно расположенными плоскими стенками, имеющими температуру t1 и t2 и степени (коэффициенты) черноты ε1 и ε2, если между ними нет экрана.
Определить q при наличии экрана со степенью (коэффициентом) черноты εэ (с обеих сторон).
180 руб.
Задача по физике (развернутое решение в Word)
Григорий12
: 3 марта 2017
У стены стоит лестница. Коэффициент трения лестницы о стенку равен 0,4, коэффициент трения лестницы о пол равен 0,5. Центр тяжести лестницы можно считать находящимся в середине ее. Определить наименьший угол, который лестница может образовать с полом, не падая. Предположим, что лестница поставлена в таком положении, что малейшее уменьшение угла должно привести к ее падению. Упадет ли лестница, если человек встанет на ее нижнюю ступеньку? На ее верхнюю ступеньку?
50 руб.
Гидромеханика в примерах и задачах УГГУ 2006 Задача 3.3.3
Z24
: 26 сентября 2025
Определить величину, угол наклона и глубину центра давления для равнодействующей давления воды на криволинейную стенку АВ (рис. 3.11) длиной L=10 м. Действующий напор Н=4,0 м. Криволинейная стенка представляет часть цилиндрической поверхности с секторным углом φ=60º.
Ответ: равнодействующая сила давления воды R=1012 кН, угол наклона силы к горизонту α=39º; глубина центра давления yDравн=2,91 м.
200 руб.
Отечественная история тема. Культура советского периода.
ejanin
: 29 июня 2018
Содержание
1. Введение ………………………………………………3
2. Культурные преобразования в России после Октябрьской рево-люции…………………………………………………..3
3. Культура СССР, в 20-е гг.…………………………..4
4. Культурное развитие СССР в 30 годы ……………..7
5. Культура СССР в годы Великой Отечественной войны и послевоенный период ……………………………………….9
6. Культура в период правления Хрущёва…………..12
7. Культура во времена «застоя» ……………………….15
8. Культурная жизнь в СССР 1985-1991гг … …………17
9. Заключение……………………….……………………..19
10.
120 руб.