Формальные языки, 5 курс, 2 семестр, 2016/17 — различия между версиями
Материал из SEWiki
(→Практика Вербицкая) |
|||
Строка 13: | Строка 13: | ||
[https://docs.google.com/spreadsheets/d/1zu2aoCWlkwGyPoKVF9TpeHUlbfNNFhrNZ9LLdBsMsf4/edit?usp=sharing Таблица с результатами] | [https://docs.google.com/spreadsheets/d/1zu2aoCWlkwGyPoKVF9TpeHUlbfNNFhrNZ9LLdBsMsf4/edit?usp=sharing Таблица с результатами] | ||
+ | |||
+ | [[Медиа:FL_S_1.pdf|Практика 1]] | ||
+ | |||
+ | [[Медиа:FL_S_2.pdf|Практика 2]] | ||
== Практика Вербицкая == | == Практика Вербицкая == | ||
[https://docs.google.com/spreadsheets/d/1lf7Qu2fbR_rFMCQGQeCw4n1tNc683vrxJ0FneZ4uPtI/edit?usp=sharing Таблица с результатами] | [https://docs.google.com/spreadsheets/d/1lf7Qu2fbR_rFMCQGQeCw4n1tNc683vrxJ0FneZ4uPtI/edit?usp=sharing Таблица с результатами] | ||
+ | |||
+ | [[Медиа:FL_V_1.pdf|Практика 1]] | ||
+ | |||
+ | [[Медиа:FL_V_2.pdf|Практика 2]] | ||
== Ссылки == | == Ссылки == |
Версия 15:43, 6 марта 2017
Лектор — Дворкин Михаил Эдуардович, mikhail.dvorkin@gmail.com
Практика — Михаил Слабодкин (slabodkinm@gmail.com), Екатерина Вербицкая
Содержание
Лекции
Лекция 1
- Языки и yes/no-задачи. Теоретико-множественное доказательство невозможности описания языков.
- Детерминированные конечные автоматы. Принятие слова.
- Эквивалентность состояний. Минимизация ДКА.