Выберите Ваш город
X
- Абакан
- Азов
- Александров
- Алексин
- Альметьевск
- Анадырь
- Анапа
- Ангарск
- Анжеро-Судженск
- Апатиты
- Арзамас
- Армавир
- Арсеньев
- Артем
- Архангельск
- Асбест
- Астрахань
- Ачинск
- Балаково
- Балахна
- Балашиха
- Балашов
- Барнаул
- Батайск
- Белгород
- Белебей
- Белово
- Белогорск
- Белорецк
- Белореченск
- Бердск
- Березники
- Берёзовский
- Бийск
- Биробиджан
- Биробиджан
- Благовещенск
- Бор
- Борисоглебск
- Боровичи
- Братск
- Брянск
- Бугульма
- Будённовск
- Бузулук
- Буйнакск
- Великие Луки
- Великий Новгород
- Верхняя Пышма
- Видное
- Владивосток
- Владикавказ
- Владимир
- Волгоград
- Волгодонск
- Волжск
- Волжский
- Вологда
- Вольск
- Воркута
- Воронеж
- Воскресенск
- Воткинск
- Всеволожск
- Выборг
- Выкса
- Вязьма
- Гатчина
- Геленджик
- Глазов
- Горноалтайск
- Грозный
- Губкин
- Гудермес
- Гуково
- Гусь-Хрустальный
- Дербент
- Дзержинск
- Димитровград
- Дмитров
- Долгопрудный
- Домодедово
- Донской
- Дубна
- Евпатория
- Егорьевск
- Ейск
- Екатеринбург
- Елабуга
- Елец
- Ессентуки
- Железногорск
- Жигулёвск
- Жуковский
- Заречный
- Зеленогорск
- Зеленодольск
- Златоуст
- Иваново
- Ивантеевка
- Ижевск
- Избербаш
- Иркутск
- Искитим
- Ишим
- Ишимбай
- Йошкар-Ола
- Казань
- Калининград
- Калуга
- Каменск - Уральский
- Каменск-Шахтинский
- Камышин
- Канск
- Каспийск
- Кемерово
- Керчь
- Кинешма
- Кириши
- Киров
- Кирово-Чепецк
- Киселёвск
- Кисловодск
- Климовск
- Клин
- Клинцы
- Ковров
- Когалым
- Коломна
- Комсомольск-на-Амуре
- Копейск
- Королёв
- Кострома
- Котлас
- Красногорск
- Краснодар
- Краснокаменск
- Краснокамск
- Краснотурьинск
- Красноуфимск
- Красноярск
- Кропоткин
- Крымск
- Кстово
- Кузнецк
- Кумертау
- Кунгур
- Курган
- Курск
- Кызыл
- Лабинск
- Лениногорск
- Ленинск-Кузнецкий
- Лесосибирск
- Липецк
- Лиски
- Лобня
- Лысьва
- Лыткарино
- Люберцы
- Магадан
- Магнитогорск
- Майкоп
- Махачкала
- Междуреченск
- Мелеуз
- Миасс
- Минеральные воды
- Минусинск
- Михайловка
- Михайловск
- Мичуринск
- Москва
- Мурманск
- Муром
- Мытищи
- Набережные Челны
- Назарово
- Назрань
- Нальчик
- Наро-Фоминск
- Находка
- Невинномысск
- Нерюнгри
- Нефтекамск
- Нефтеюганск
- Нижневартовск
- Нижнекамск
- Нижний Новгород
- Нижний Тагил
- Новоалтайск
- Новокузнецк
- Новокуйбышевск
- Новомосковск
- Новороссийск
- Новосибирск
- Новотроицк
- Новоуральск
- Новочебоксарск
- Новочеркасск
- Новошахтинск
- Новый Уренгой
- Ногинск
- Норильск
- Ноябрьск
- Нягань
- Обнинск
- Одинцово
- Озёрск
- Октябрьский
- Омск
- Орел
- Оренбург
- Орехово-Зуево
- Орск
- П-Камчатский
- п. Косая Гора
- Павлово
- Павловский Посад
- Пенза
- Первоуральск
- Пермь
- Петрозаводск
- Подольск
- Полевской
- Прокопьевск
- Прохладный
- Псков
- Путилково
- Пушкино
- Пятигорск
- Раменское
- Ревда
- Реутов
- Ржев
- Рославль
- Россошь
- Ростов-На-Дону
- Рубцовск
- Рыбинск
- Рязань
- Салават
- Салехард
- Сальск
- Самара
- Санкт-Петербург
- Саранск
- Сарапул
- Саратов
- Саров
- Свободный
- Севастополь
- Северодвинск
- Северск
- Сергиев Посад
- Серов
- Серпухов
- Сертолово
- Сибай
- Симферополь
- Славянск-на-Кубани
- Смоленск
- Соликамск
- Солнечногорск
- Сосновый Бор
- Сочи
- Ставрополь
- Старый Оскол
- Стерлитамак
- Ступино
- Сургут
- Сызрань
- Сыктывкар
- Таганрог
- Тамбов
- Тверь
- Тимашёвск
- Тихвин
- Тихорецк
- Тобольск
- Тольятти
- Томск
- Троицк
- Туапсе
- Туймазы
- Тула
- Тюмень
- Узловая
- Улан-Удэ
- Ульяновск
- Урус-Мартан
- Усолье-Сибирское
- Уссурийск
- Усть-Илимск
- Уфа
- Ухта
- Фрязино
- Хабаровск
- Ханты-Мансийск
- Хасавюрт
- Химки
- Чайковский
- Чапаевск
- Чебоксары
- Челябинск
- Черемхово
- Череповец
- Черкесск
- Черногорск
- Чехов
- Чистополь
- Чита
- Шадринск
- Шали
- Шахты
- Шуя
- Щелкино
- Щёкино
- Электросталь
- Элиста
- Энгельс
- Южно-Сахалинск
- Юрга
- Якутск
- Ярославль
- Другой город
Мы помогаем учащимся со всей России с 2007 года!
а также 38 городов России
|
Скачать Гарантия | |
| Код работы: | 4678 | |
| Дисциплина: | Программирование | |
| Тип: | Контрольная | |
| Вуз: | СибГУТИ - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 290 руб. | |
| Просмотров: | 2734 | |
| Выложена: | 30 июня 2012г. | |
| Содержание: |
Содержание Задание 1. Регулярные выражения 3 Задание 2. Регулярные грамматики 4 Задание 3. КС-грамматики 6 Задание 4. Детерминированные конечные автоматы 8 Задание 5. КС-языки 10 Задание 6. Детерминированные автоматы с магазинной памятью 12 Задание 7. Синтаксически ориентированный перевод 13 Задание 8. Преобразователь с магазинной памятью 15 |
|
| Отрывок: |
Задание 1. Регулярные выражения Задание: Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}, содержащих подцепочку 100 и имеющих чётную длину. Например, 0100, 1100, 100a и т.п. Построить регулярное выражение, задающее этот язык. Задание 2. Регулярные грамматики Задание: Построить регулярную грамматику, задающую язык из задачи №1. Задание 3. КС-грамматики Задание: Построить КС-грамматику, задающую язык из задачи №1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера применённых правил (или сами правила, как показано в примере). Использовать левосторонний или правосторонний вывод. Задание 4. Детерминированные конечные автоматы Задание: Построить детерминированный конечный автомат (ДКА), распознающий язык из задачи №1. Функцию переходов ДКА представить в двух видах: таблицей и графом переходов. Проверить с помощью этого ДКА допустимость цепочек языка, полученных в задаче №3. Процесс проверки выписать в виде последовательности конфигураций построенного ДКА. Задание 5. КС-языки Задание: Пусть КС-язык задан своим описанием: L={цепочки с одинаковым количеством (возможно, нулевым) символов a и b и произвольным количеством , расположенных в любом порядке}. Например, abc,bccca, baaccbc, caabbcbaacb. Построить КС-грамматику, задающую этот язык. Допустимо использовать пустые правила. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, указывая номера правил. Задание 6. Детерминированные автоматы с магазинной памятью Задание: Построить детерминированный автомат с магазинной памятью, распознающий язык из задачи №5 и работающий с опустошением стека. Проверить с помощью этого ДМПА допустимость цепочек языка, полученных в задаче №5. Процесс проверки выписать в виде последовательности конфигураций построенного ДМПА, указывая номера правил. Задание 7. Синтаксически ориентированный перевод Задание: Пусть требуется выполнить перевод цепочек с одного КС-языка на другой: = {(x,y) | x = 0k12k+1, y=ak-1b2k | k>0}. Например: (0111,bb), (0011111,abbbb). Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил. Задание 8. Преобразователь с магазинной памятью Задание: Пусть требуется выполнить перевод цепочек с одного КС-языка на другой: = {(x,y) | x = 0k12k+1, y=ak-1b2k | k>0}. Например: (0111,bb), (0011111,abbbb). Построить T – схему синтаксически управляемого перевода для выполнения этого (T). Взять две цепочки исходного языка и выполнить их перевод, процесс перевода выписать в виде выводимых пар цепочек, указывая номера правил. | |
|
Скачать эти материалы |
||
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
Вернуться к рубрикатору дисциплин »
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »