Теория языков программирования и методы трансляции. Лабораторная работа №4 вариант 6

Цена:
350 руб.

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

material.view.file_icon B6F918D6-F17C-45A3-A70D-537A1C626A6E.zip [1 MB]
material.view.file_icon L4
material.view.file_icon Project1.bpr [4 KB]
material.view.file_icon Unit1.~h [4 KB]
material.view.file_icon Unit1.obj [188 KB]
material.view.file_icon 2.txt [379 bytes]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [12 KB]
material.view.file_icon Project1.tds [3 MB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Project1.exe [617 KB]
material.view.file_icon 1.txt [213 bytes]
material.view.file_icon Project1.cpp [1 KB]
material.view.file_icon L4.doc [306 KB]
material.view.file_icon Project1.obj [18 KB]
material.view.file_icon Project1.~bpr [4 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.cpp [44 KB]
material.view.file_icon Unit1.~dfm [12 KB]
material.view.file_icon Unit1.h [4 KB]
material.view.file_icon Unit1.~cpp [44 KB]

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

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Контрольные вопросы:
1 В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2 Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.

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

2011
Зачет

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

Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Теория языков программирования и методы трансляции билет 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
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User NikolaSuprem : 18 ноября 2021
500 руб.
Теория языков программирования и методы трансляци. Билет № 13
Билет No 13 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Лексический анализ как первый этап процесса компиляции. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуск
******* Не известно Программирование Работа Экзаменационная
User ivanPBT22 : 28 мая 2015
300 руб.

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

Лабараторная работа № 1 №2 №3 №4 Контрольная работа №1 Вычислительная техника и информационные технологии один вариант для всех
Контрольная работа 1 1. Преобразовать восьми- и шестнадцатиричные числа в двоичную систему счисления: а) 7356,0418; б) А1F,02C16; в) 6472.1058; г) E07,D3A16; д) 412,5768; е) B1C,1E716. 2. Перевести в десятичную систему счисления: а) DA31016; б) 753,148; в) 11101001111012; г) 70A0B16; д) 407,058; е) 10010111010112; ж) D084C16; з) 731,158; и) 11100101101112. 3. Пользуясь дополнительным кодом сложить пары чисел: а) N1 = 10,1112 , N2 =
СибГУТИ Работа Лабораторная Вычислительные машины, системы и сети
User Leprous : 10 июня 2015
20 руб.
Барабан комбайна СК-5М-1 (Нива-Эффект) (сборочный чертеж)
Представлен сборочный чертеж барабана комбайна СК-5М-1 (Нива-Эффект)
Чертежи Сельскохозяйственные машины
User kurs9 : 26 декабря 2017
390 руб.
Барабан комбайна СК-5М-1 (Нива-Эффект) (сборочный чертеж)
Гидравлика УрИ ГПС МЧС Задание 7 Вариант 19
Ответить на теоретические вопросы: Каковы причины возникновения гидравлического удара? Как изменяется во времени давление у задвижки при гидравлическом ударе? Что такое прямой и непрямой гидравлический удар? Как рассчитать величину повышения давления в трубопроводе при прямом и непрямом гидравлическом ударе? Отчего зависит скорость ударной волны? Приведите примеры возникновения гидравлического удара при эксплуатации пожарной техники. Как можно уменьшить или предотвратить ударное повышение да
Задачи Гидравлика
User Z24 : 27 марта 2026
120 руб.
Гидравлика УрИ ГПС МЧС Задание 7 Вариант 19
Курсовая работа по дисциплине: Менеджмент в телекоммуникациях. Вариант 7.
Содержание Стр. Задание на курсовую работу …………………………………………………. 3 1. ВЫБОР ЭФФЕКТИВНОГО ВАРИАНТА ОРГАНИЗАЦИИ СВЯЗИ 1.1. Расчет производственной мощности объекта ………………………..….….3 1.2. Расчет количества НУП (НРП) ……………………………………….….…..3 1.3. Расход цветных металлов …………………………………………….….…...4 1.4. Расчет объема капитальных вложений на проектной стадии ………….…..4 1.5. Расчет приведенных затрат ………………………………………..................5 1.6. Расчет годового экономического эффекта ………………………….…..…..5 1.7. Срок
Менеджмент СибГУТИ Работа Курсовая
User JuliaRass : 18 сентября 2011
200 руб.
up Наверх