Лекции: Конспекты - Теория формальных языков
Описание
Характеристики лекций
Список файлов
- Конспекты - Теория формальных языков
- 1 - [07.02.11] Лекция №1
- [07.02.11] Лекция №1.doc 190,5 Kb
- 10 - [11.04.11] Лекция №10
- [11.04.11] Лекция №10.doc 180,5 Kb
- 11 - [18.04.11] Контрольная работа
- вопросы.txt 530 b
- 12 - [25.04.11] Лекция №11
- [25.04.11] Лекция №11.doc 182 Kb
- Рисунок 1.PNG 10,41 Kb
- 13 - [16.05.11] Лекция №12
- [16.05.11] Лекция №12.doc 276,5 Kb
- Рисунок 1.PNG 12,98 Kb
- 14 - [23.05.11] Лекция №13
- [23.05.11] Лекция №13.doc 145,5 Kb
- 2 - [14.02.11] Лекция №2
- [14.02.11] Лекция №2.doc 137,5 Kb
- 3 - [21.02.11] Лекция №3
- [21.02.11] Лекция №3.doc 54,5 Kb
- Рисунок 1 - Лента.PNG 4,37 Kb
- Рисунок 2 - Граф.PNG 2,41 Kb
- 4 - [28.02.11] Лекция №4
- [28.02.11] Лекция №4.doc 220 Kb
- Рисунок 1.PNG 2,97 Kb
- Рисунок 2.PNG 5,43 Kb
- 5 - [05.03.11] Лекция №5
- [05.03.11] Лекция №5.doc 128 Kb
- Рисунок 1.png 8,27 Kb
- Рисунок 2.png 8,07 Kb
- Схема 1.vsd 24 Kb
- Схема 2.vsd 18,5 Kb
- 6 - [14.03.11] Лекция №6
- [14.03.11] Лекция №6.doc 277 Kb
- 7 - [21.03.11] Лекция №7
- [21.03.11] Лекция №7.doc 231 Kb
- Рисунок 1.PNG 8,21 Kb
- 8 - [28.03.11] Лекция №8
- [28.03.11] Лекция №8.doc 209 Kb
- Рисунок 1.PNG 2,34 Kb
- Рисунок 2.PNG 5,6 Kb
- 9 - [04.04.11] Лекция №9
- [04.04.11] Лекция №9.doc 215 Kb
- Рисунок 1.PNG 6,13 Kb
- Рисунок 2.PNG 42,08 Kb
- info.txt 215 b
- Прочти меня.txt 122 b
1) Определения (грамматика, язык, КС-грамматика, КЗ-грамматика и так далее);
2) Теоретический вопрос с доказательством (доказать, что Конечные Автоматы и
Регулярные Грамматики эквивалентны; изложите алгоритм удаления лямбда-переходов,
цепных правил и так далее)
3) будет предъявлено некоторое выражение a^n b^n, n>=0, нужно построить
для него КС-грамматику;
для заданного языка поставить автомат с магазинной памятью, и для проверки
привести конфигурацию;
4) могут быть задачи на лемму о разрастании для КС-языков;
Распознанный текст из изображения:
магазин
ссзекз магазин ссзекз магазин ссзекз о о магазин
ссзекз магазин ссзекз магазин
ссзекз
переписывать по пятницам, в 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 обязательна
Начать зарабатывать