Формальные языки 3MIT осень 2017
Материал из SEWiki
Лекции
Преподаватель: Дворкин М. Э.
Лекция 1
- Языки и yes/no-задачи. Теоретико-множественное доказательство невозможности описания языков.
- Детерминированные конечные автоматы. Принятие слова.