Выберите Ваш город
X
- Абакан
- Азов
- Александров
- Алексин
- Альметьевск
- Анадырь
- Анапа
- Ангарск
- Анжеро-Судженск
- Апатиты
- Арзамас
- Армавир
- Арсеньев
- Артем
- Архангельск
- Асбест
- Астрахань
- Ачинск
- Балаково
- Балахна
- Балашиха
- Балашов
- Барнаул
- Батайск
- Белгород
- Белебей
- Белово
- Белогорск
- Белорецк
- Белореченск
- Бердск
- Березники
- Берёзовский
- Бийск
- Биробиджан
- Биробиджан
- Благовещенск
- Бор
- Борисоглебск
- Боровичи
- Братск
- Брянск
- Бугульма
- Будённовск
- Бузулук
- Буйнакск
- Великие Луки
- Великий Новгород
- Верхняя Пышма
- Видное
- Владивосток
- Владикавказ
- Владимир
- Волгоград
- Волгодонск
- Волжск
- Волжский
- Вологда
- Вольск
- Воркута
- Воронеж
- Воскресенск
- Воткинск
- Всеволожск
- Выборг
- Выкса
- Вязьма
- Гатчина
- Геленджик
- Глазов
- Горноалтайск
- Грозный
- Губкин
- Гудермес
- Гуково
- Гусь-Хрустальный
- Дербент
- Дзержинск
- Димитровград
- Дмитров
- Долгопрудный
- Домодедово
- Донской
- Дубна
- Евпатория
- Егорьевск
- Ейск
- Екатеринбург
- Елабуга
- Елец
- Ессентуки
- Железногорск
- Жигулёвск
- Жуковский
- Заречный
- Зеленогорск
- Зеленодольск
- Златоуст
- Иваново
- Ивантеевка
- Ижевск
- Избербаш
- Иркутск
- Искитим
- Ишим
- Ишимбай
- Йошкар-Ола
- Казань
- Калининград
- Калуга
- Каменск - Уральский
- Каменск-Шахтинский
- Камышин
- Канск
- Каспийск
- Кемерово
- Керчь
- Кинешма
- Кириши
- Киров
- Кирово-Чепецк
- Киселёвск
- Кисловодск
- Климовск
- Клин
- Клинцы
- Ковров
- Когалым
- Коломна
- Комсомольск-на-Амуре
- Копейск
- Королёв
- Кострома
- Котлас
- Красногорск
- Краснодар
- Краснокаменск
- Краснокамск
- Краснотурьинск
- Красноуфимск
- Красноярск
- Кропоткин
- Крымск
- Кстово
- Кузнецк
- Кумертау
- Кунгур
- Курган
- Курск
- Кызыл
- Лабинск
- Лениногорск
- Ленинск-Кузнецкий
- Лесосибирск
- Липецк
- Лиски
- Лобня
- Лысьва
- Лыткарино
- Люберцы
- Магадан
- Магнитогорск
- Майкоп
- Махачкала
- Междуреченск
- Мелеуз
- Миасс
- Минеральные воды
- Минусинск
- Михайловка
- Михайловск
- Мичуринск
- Москва
- Мурманск
- Муром
- Мытищи
- Набережные Челны
- Назарово
- Назрань
- Нальчик
- Наро-Фоминск
- Находка
- Невинномысск
- Нерюнгри
- Нефтекамск
- Нефтеюганск
- Нижневартовск
- Нижнекамск
- Нижний Новгород
- Нижний Тагил
- Новоалтайск
- Новокузнецк
- Новокуйбышевск
- Новомосковск
- Новороссийск
- Новосибирск
- Новотроицк
- Новоуральск
- Новочебоксарск
- Новочеркасск
- Новошахтинск
- Новый Уренгой
- Ногинск
- Норильск
- Ноябрьск
- Нягань
- Обнинск
- Одинцово
- Озёрск
- Октябрьский
- Омск
- Орел
- Оренбург
- Орехово-Зуево
- Орск
- П-Камчатский
- п. Косая Гора
- Павлово
- Павловский Посад
- Пенза
- Первоуральск
- Пермь
- Петрозаводск
- Подольск
- Полевской
- Прокопьевск
- Прохладный
- Псков
- Путилково
- Пушкино
- Пятигорск
- Раменское
- Ревда
- Реутов
- Ржев
- Рославль
- Россошь
- Ростов-На-Дону
- Рубцовск
- Рыбинск
- Рязань
- Салават
- Салехард
- Сальск
- Самара
- Санкт-Петербург
- Саранск
- Сарапул
- Саратов
- Саров
- Свободный
- Севастополь
- Северодвинск
- Северск
- Сергиев Посад
- Серов
- Серпухов
- Сертолово
- Сибай
- Симферополь
- Славянск-на-Кубани
- Смоленск
- Соликамск
- Солнечногорск
- Сосновый Бор
- Сочи
- Ставрополь
- Старый Оскол
- Стерлитамак
- Ступино
- Сургут
- Сызрань
- Сыктывкар
- Таганрог
- Тамбов
- Тверь
- Тимашёвск
- Тихвин
- Тихорецк
- Тобольск
- Тольятти
- Томск
- Троицк
- Туапсе
- Туймазы
- Тула
- Тюмень
- Узловая
- Улан-Удэ
- Ульяновск
- Урус-Мартан
- Усолье-Сибирское
- Уссурийск
- Усть-Илимск
- Уфа
- Ухта
- Фрязино
- Хабаровск
- Ханты-Мансийск
- Хасавюрт
- Химки
- Чайковский
- Чапаевск
- Чебоксары
- Челябинск
- Черемхово
- Череповец
- Черкесск
- Черногорск
- Чехов
- Чистополь
- Чита
- Шадринск
- Шали
- Шахты
- Шуя
- Щелкино
- Щёкино
- Электросталь
- Элиста
- Энгельс
- Южно-Сахалинск
- Юрга
- Якутск
- Ярославль
- Другой город
Мы помогаем учащимся со всей России с 2007 года!
а также 38 городов России
|
Скачать Гарантия | |
| Код работы: | 2607 | |
| Дисциплина: | Программирование | |
| Тип: | Контрольная | |
| Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 290 руб. | |
| Просмотров: | 2380 | |
| Выложена: | 18 июня 2012г. | |
| Содержание: |
Задание 1 3 Задание 2 7 Задание 3 11 |
|
| Отрывок: |
Задание 1 Задание: Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения бесплодных и недостижимых символов. Проиллюстрировать на примере (пример должен быть свой). Решение: грамматики в каноническом виде представляют собой грамматики, которые не содержат недостижимых или бесплодных символов, циклов и пустых правил. Процесс приведения грамматики к каноническому виду состоит из следующих шагов: •Удаление бесплодных символов. Бесплодным называется такой нетерминальный символ грамматики, для которого не существует вывода последовательности терминальных символов. •Удаление недостижимых символов. Недостижимым называется такой терминальный или нетерминальный символ грамматики, который не появляется ни в одной ее сентенциальной форме (то есть появляется в цепочке вывода ни на одном его этапе). •Удаление пустых правил. Пустым правилом называется правило вывода, в правой части которого находится пустая цепочка (λ). •Удаление цепных правил. Цепным правилом называется правило вывода, в правой части которого находится единственный нетерминальный символ. | |
|
Скачать эти материалы |
||
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
Вернуться к рубрикатору дисциплин »
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »