Формальные языки 3MIT осень 2017
Материал из SEWiki
Версия от 00:51, 10 сентября 2017; Darnley (обсуждение | вклад)
Лекции
Преподаватель: Дворкин М. Э., mikhail.dvorkin@gmail.com
Лекция 1
- Языки и yes/no-задачи. Теоретико-множественное доказательство невозможности описания языков.
- Детерминированные конечные автоматы. Принятие слова.