Экзамен по предмету : «Теория языков программирования и методы трансляции». Билет № 2 (7-й семестр)

Цена:
700 руб.

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

material.view.file_icon 565D024F-D9D6-413C-A59A-112075EDEB15.doc [135 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Дисциплина: "Теория языков программирования и методы трансляции"

1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.

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

Сдал на отлично!
Специальность ПОВТиАС (ПОиВТ)

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

Экзамен Предмет: «Теория языков программирования и методы трансляции». Билет №2.
Билет No 2 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User freelancer : 5 сентября 2016
100 руб.
promo
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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
Билет No 2 1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язы
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 6 февраля 2019
95 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
Билет № 23 1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

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

Лабораторная работа №1 по дисциплине: Защита информации. Вариант общий
Задание 1. Написать и отладить набор подпрограмм (функций), реализующих алгоритмы возведения в степень по модулю, вычисление наибольшего общего делителя, вычисление инверсии по модулю. 2. Используя написанные подпрограммы, реализовать систему Диффи-Хеллмана, шифры Шамира, Эль-Гамаля и RSA, в частности: 2.1. Для системы Диффи-Хеллмана с параметрами p = 30803, g = 2, XA = 1000, XB = 2000 вычислить открытые ключи и общий секретный ключ. 2.2 Для шифра Шамира с параметрами p = 30803, g = 2, cA = 50
Защита информации ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 18 декабря 2016
150 руб.
Политология
1. Легитимность политической власти (на примере Грузии Саакашвили) Легитимность политической власти (лат. Legitimus - законный) — признание народом и политическими силами правомерности, законности политической власти, ее инструментов, механизмов деятельности, а также способов ее избрания. Легитимность не является правовым процессом, поэтому с политологической точки зрения она не обладает юридическими функциями. Она фиксирует факт признания народом, а следовательно, наделяется правом предписыват
СибГУТИ Экономика Работа Экзаменационная
User helpersas : 14 января 2015
200 руб.
Лабораторные работы №№1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №3
Лабораторная работа 1 Задание Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. {(-2x_1-5x_2-x_3+9x_4+3x_5=-66@x_1-5x_2-6x_3+10x_4-x_5=-98@-2x_1+2x_2-2x_3+9x_4+x_5=-103@6x_1-1x_2+3x_3+10x_4+7x_5=-18@-4x_1+4x_2+5x_3-3x_4+x_5=24) Лабораторная работа 2 Задание 1. Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры). 2. Напишите программу, моделирующ
Алгоритмы и вычислительные методы оптимизации СибГУТИ Работа Лабораторная
User IT-STUDHELP : 11 апреля 2021
900 руб.
promo
Контрольная работа по дисциплине: Социальные и этические вопросы информационных технологий Тема: «Плагиат, копирование и тиражирование данных в сетевом пространстве: неопределённость различий».
Тема 17: «Плагиат, копирование и тиражирование данных в сетевом пространстве: неопределённость различий» Содержание Введение 3 Основные определения, сходства, различия 4 Юридический аспект 6 Выявление плагиата. 9 Заключение 11 Список литературы 12
Информационные технологии и системы ДО СИБГУТИ Работа Контрольная
User Учеба "Под ключ" : 9 ноября 2016
350 руб.
up Наверх