Теория языков программирования и методы трансляции. Экзамен. Билет №1.

Цена:
200 руб.

Состав работы

material.view.file_icon 46CEF210-E21E-4DC4-9F65-78197804F78C.doc [ 128 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 1

1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 24.10.2013
Рецензия:

Бах Ольга Анатольевна

Замечания преподавателя прилагаются.

Похожие материалы

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User gnv1979 : 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная
User kseniy188 : 4 апреля 2017
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Билет № 18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Cole82 : 6 декабря 2016
75 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.

Другие работы

Учет оплаты труда и эффективности использования системы оплаты труда. Задачи и порядок проведения анализа показателей по труду
1. Учет оплаты труда 1.1Учет численности работников, отработанного времени и выработки 1.2Формы и системы оплаты труда 1.3 Оплата отпусков и компенсаций 1.4Синтетический и аналитический учет расчетов по оплате труда 2. Организационно–экономическая характеристика предприятия 2.1Характеристика предприятия 2.2Учетная политика 2.3 Краткая экономическая характеристика 3. Задачи и порядок проведения анализа показателей по труду 3.1 Значение, задачи и порядок проведения анализа эффективнос
Бухгалтерский учет и аудит Работа Курсовая
User Slolka : 7 сентября 2013
5 руб.
Роль рынка рекламных услуг в экономике
Введение Теоретические аспекты организации рекламной деятельности Понятие и сущность Цели и задачи Роль в экономике Опыт развития рекламного рынка зарубежных стран История развития рынка рекламы в Европе и США Развитие интернет - рекламы в США Современное состояние российского рынка рекламы История развития рынка рекламы в Российской Федерации Обзор развития рынка интернет – рекламы в России Перспективы развития рынка рекламы в РФ Заключение Список использованной литературы Приложе
Экономика отраслевая Работа
User Aronitue9 : 17 марта 2012
20 руб.
Коническо-цилиндрический редуктор
Выбор электродвигателя и кинематический расчет привода………….3 2. Расчет передач редуктора………………………………………………...6 3. Предварительный расчет валов…………………………………………..24 4. Конструирование шестерни и колеса цилиндрической косозубой передачи………………………………………………………………………25 5. Размеры основных элементов литого корпуса………………………. ..29 6. Первый этап эскизной компоновки…………………………………… ..35 7. Проверочный расчет подшипников на долговечность……………… .39 8. Выбор и проверочный расчет упругой втулочно-пальцевой муфт
ОГТИ Детали машин Работа Курсовая
User isaevx : 17 апреля 2013
50 руб.
Контрольная работа по дисциплине: «Централизованные системы сигнализации в современных цифровых сетях». Варианты №№ 6, 16, 26, 36
Условие задания: TLink1B 00:13.904 000: 82 9E 1C 85 41 60 00 38 F3 00 01 00 48 00 F6 03 010: 02 0A 08 83 10 83 21 12 51 72 0F 08 01 00 00 TLink1A 00:13.928 000: 9E 83 0B 85 01 60 10 38 F3 00 03 01 00 00 TLink1B 00:14.000 000: 83 9F 0B 85 41 60 00 38 F3 00 04 01 00 00 TLink1A 00:14.224 000: 9F 84 22 85 01 60 10 48 84 01 01 00 48 00 0A 03 010: 02 0A 08 83 90 18 32 92 94 01 0F 0A 07 03 13 83 020: 21 12 82 28 00 TLink1B 00:14.401 000: 8
СибГУТИ Цифровые сети и системы Работа Контрольная
User Aleksandr1234 : 7 декабря 2013
650 руб.
up Наверх