Изменения

Перейти к: навигация, поиск

Участник:Dgerasimov/Тикеты по конспектам year2011

255 байт добавлено, 20:32, 25 декабря 2013
1. Автоматы и регулярные языки
# [[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]]
# '''!!!''' [[Контексты и синтаксические моноиды]]
## добавить английских терминов, ссылку на англоязычную вики
## доказательство последнего утверждения
## вообще написать что-нибудь еще бы, типа зачем оно вообще надо, ну или хотя бы еще пару интересных примеров про синтактические моноиды каких-нибудь классов языков, например.
== 2. Контекстно-свободные грамматики ==

Навигация