Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

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

Номер заказа
132055
Создан
24 августа 2014
Выполнен
25 августа 2014
Стоимость работы
150
Надо быстро сделать контрольную работу по информационным технологиям. Есть буквально 1 день. Тема работы «Теория языков программирования и методы трансляции».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Контрольную работу
Или вы можете купить эту работу...
Страниц: 12
Оригинальность: Неизвестно
150
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w  {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.
-
-
-
Определения (такт, конфигурация, функция перехода)
Общая условная схема автомата с магазинной памятью (МП-автомата)
Конфигурация МП-автомата описывается в виде тройки (q,,)QxV*xZ* , кото­рая определяет текущее состояние автомата q, цепочку еще непрочитанных сим­волов  на входе автомата и содержимое магазина (стека). Вместо а в конфи­гурации можно указать пару (,n), где V*— вся цепочка входных символов, а nN{0}, n 0 — положение считывающего указателя в цепочке.
При выполнении такта (перехода) из стека удаляется верхний символ, соответствующий условию перехода, и добавляется цепочка, соответствующая правилу перехода. Первый символ цепочки становится верхушкой стека. Допускаются переходы, при которых входной символ игнорируется (и тем самым он будет входным символом при следующем Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу
Другие работы по этому предмету
Проектирование беспроводной сети для гостиничного комплекса
Дипломные работы, Информационные технологии
Стоимость 600 руб.
Эксплуатация мультисервисной сети
Дипломные работы, Информационные технологии
Стоимость 550 руб.
Сравнительный анализ и выбор системы класса СRM
Дипломные работы, Информационные технологии
Стоимость 2000 руб.
Разработка интернет-магазина по продаже кондитерских изделий
Дипломные работы, Информационные технологии
Стоимость 2000 руб.
Оптимальное управление запасами в условиях изменения цен
Дипломные работы, Информационные технологии
Стоимость 990 руб.
Разработка и реализация политики безопасности в локальной сети на примере ООО «ЭОН»
Дипломные работы, Информационные технологии
Стоимость 1900 руб.
Разработка электронного учебника по теме «Среда разработки Delphi". Электронный учебник. Пособие
Дипломные работы, Информационные технологии
Стоимость 1400 руб.
Проект пассивной оптической сети доступа по технологии GEPON
Дипломные работы, Информационные технологии
Стоимость 10000 руб.
Корпоративный сайт с интернет магазином
Дипломные работы, Информационные технологии
Стоимость 4500 руб.
Автоматизация учета продаж в ООО "Мастерская мебели"
Дипломные работы, Информационные технологии
Стоимость 300 руб.
Автоматизация управления производственными запасами и ресурсами
Дипломные работы, Информационные технологии
Стоимость 10000 руб.
Разработка программного приложения шифрования данных пользователя
Дипломные работы, Информационные технологии
Стоимость 2000 руб.