Лабораторная работа № 1 Предмет : «Теория языков программирования и методы трансляции» вариант 1

Цена:
100 руб.

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

material.view.file_icon 0E11DA97-C909-43C0-B99D-716277E51D28.zip [433 KB]
material.view.file_icon Лабораторная работа № 1
material.view.file_icon 1.txt [43 bytes]
material.view.file_icon 2.txt [67 bytes]
material.view.file_icon 3.txt [38 bytes]
material.view.file_icon Project1.cfg [434 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [188 bytes]
material.view.file_icon Project1.exe [460 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Unit1.dcu [11 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [6 KB]
material.view.file_icon Unit1.pas [6 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [6 KB]
material.view.file_icon Unit1.~pas [6 KB]
material.view.file_icon Лабораторная работа 1.doc [242 KB]

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

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

Описание

Задание
Лабораторная работа № 1

1. ПОСТАНОВКА ЗАДАЧИ
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.

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

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

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

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

Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Лабораторная работа № 3 Предмет : «Теория языков программирования и методы трансляции» вариант 1
Задание Лабораторная работа № 3 1. ПОСТАНОВКА ЗАДАЧИ Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответст
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Araxic : 3 февраля 2017
100 руб.
Лабораторная работа № 5 Предмет : «Теория языков программирования и методы трансляции» вариант 1
Задание Лабораторная работа № 5 1. ПОСТАНОВКА ЗАДАЧИ Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводит
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Araxic : 3 февраля 2017
100 руб.
Лабораторная работа № 2 Предмет : «Теория языков программирования и методы трансляции» вариант 1
Задание Лабораторная работа № 2 1. ПОСТАНОВКА ЗАДАЧИ Моделирование работы ДКА Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символ
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Araxic : 3 февраля 2017
100 руб.
Лабораторная работа № 4 Предмет : «Теория языков программирования и методы трансляции» вариант 1
Задание Лабораторная работа № 4 1. ПОСТАНОВКА ЗАДАЧИ Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возм
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Araxic : 3 февраля 2017
100 руб.
Лабораторная работа № 5 по предмету: "Теория языков программирования и методы трансляции". Вариант № 1
Содержание 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 6 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 8 5. ТЕКСТ ПРОГРАММЫ 8 6. КОНТРОЛЬНЫЕ ВОПРОСЫ 41 1. Постановка задачи Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
350 руб.

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

Математические методы принятия решений в логистике - Контрольная работа по дисциплине: Исследование операций. Вариант 5
Тема: «Математические методы принятия решений в логистике» Содержание Введение 3 Глава 1. Основные проблемы в логистике 4 1.1 Спрос и предложение: прогнозирование и управление 4 1.2 Складирование и управление запасами 5 1.3 Транспортировка и маршрутизация 6 Глава 2. Математические методы в принятии решений в логистике 7 2.1 Линейное программирование 7 2.2 Динамическое программирование 8 2.3 Теория игр 9 2.4 Симуляционное моделирование 10 2.5 Генетические алгоритмы и метаэвристики 11 Глава 3. П
Исследование операций ДО СИБГУТИ Работа Контрольная
User Roma967 : 28 марта 2024
800 руб.
promo
Задача. Физика
3.128. Заряд равномерно распределен по объему шара радиусом Определить: в) энергию , заключенную в окружающем шар пространстве. Диэлектрическая проницаемость внутри и вне шара .
Задачи ******* Не известно Физика
User anderwerty : 20 января 2016
10 руб.
Американская идея
Курсовая работа АМЕРИКАНСКАЯ ИДЕЯ С О Д Е Р Ж А Н И Е: ВВЕДЕНИЕ 2 ГЛАВА 1. ИСТОКИ И СМЫСЛ АМЕРИКАНСКОЙ ИДЕИ 1.Истоки американской ментальности 2.Доктрина Монро 2 ГЛАВА 2. СТРАТЕГИЯ США В ПЕРЕУСТРОЙСТВЕ МИРА, ИЛИ АМЕРИКАНСКАЯ ИДЕЯ В ДЕЙСТВИИ 2 2.1.От модели Heartland до «великой шахматной доски»: «русский вопрос» 2.Особая миссия американской демократии 2 ЗАКЛЮЧЕНИЕ 2 СПИСОК ЛИТЕРАТУРЫ 2 ВВЕДЕНИЕ Представляется достаточно очевидным тот факт, что ушедший ХХ и наступивший ХХ1 век являются эпохой во
Политология Работа
User Aronitue9 : 11 февраля 2013
19 руб.
Термодинамика и теплопередача ИРНИТУ Задача 7 Вариант 01
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1 = 1 МПа и скорость ω. Определить коэффициент теплоотдачи от трубы к воздуху (α1), а также удельный тепловой поток, отнесенный к 1 м длины трубы, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ = 20 Вт/(м⸱К). Снаружи труба омывается горячими газами. Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны tг, α2.
Задачи Теплотехника
User Z24 : 14 июля 2026
200 руб.
Термодинамика и теплопередача ИРНИТУ Задача 7 Вариант 01
up Наверх