Описание файла отсутствует
Данный файл также доступен в разделе "лекции и семинары", в предмете "теория формальных языков" в общих файлах.
Конспекты - Теория формальных языков
 ВУЗ |
Московский государственный технический университет им. Н. Э. Баумана | ||
 Семестр |
6 семестр | ||
 Предмет |
Теория формальных языков | ||
 Категория |
Лекции и семинары | ||
 Дата |
28 декабря 2017 в 09:56 |  Размер |
594,05 Kb |
 Просмотров |
194 |  Скачиваний |
10 |
 Качество |
Качество не указано |  Комментариев |
0 |
 Рейтинг |
- из 5 
Распределение голосов по файлу
Общее количество голосов: 0.
|
 Автор |
zzyxel 4,57 из 5 |
 Файл проверен администрацией в том числе на вирусы с помощью  EsetNod32.
|
|||
вопросы
1) Определения (грамматика, язык, КС-грамматика, КЗ-грамматика и так далее);
2) Теоретический вопрос с доказательством (доказать, что Конечные Автоматы и
Регулярные Грамматики эквивалентны; изложите алгоритм удаления лямбда-переходов,
цепных правил и так далее)
3) будет предъявлено некоторое выражение a^n b^n, n>=0, нужно построить
для него КС-грамматику;
для заданного языка поставить автомат с магазинной памятью, и для проверки
привести конфигурацию;
4) могут быть задачи на лемму о разрастании для КС-языков;
Рисунок 2
Распознанный текст из изображения:
магазин
ссзекз магазин ссзекз магазин ссзекз о о магазин
ссзекз магазин ссзекз магазин
ссзекз
info
переписывать по пятницам, в 12:00, где обычно, в УЛК
[30.05.11] - 10:15 в 533, раздача слонов, зачётов, переписи
[31.05.11] - 10:00
[01.06.11] - 10:00
[02.06.11] - 10:00
[03.06.11] - 10:00
[04.06.11] - 10:00
Прочти меня
Файл скачан с сайта StudIzba.com
При публикации файла на другом ресурсе, активная гиперссылка на studizba.com обязательна
Быстрый просмотр PDF-файла
Быстрый просмотр DJVU-файла
Быстрый просмотр Excel-файла
Быстрый просмотр документа
Быстрый просмотр презентации
