Участник:Warrior — различия между версиями
Warrior (обсуждение | вклад) |
Warrior (обсуждение | вклад) |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
− | Пендряк Арсений | + | Пендряк Арсений |
Контакты: | Контакты: | ||
Строка 16: | Строка 16: | ||
*[[Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) | Альтернативное доказательство теоремы Клини]] | *[[Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) | Альтернативное доказательство теоремы Клини]] | ||
*[[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) | Алгорим Хопкрофта]] | *[[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) | Алгорим Хопкрофта]] | ||
+ | *[[Неразрешимость задачи об эквивалентности КС-грамматик|Эквивалентность КС-грамматик]] |
Текущая версия на 12:34, 12 октября 2014
Пендряк Арсений
Контакты:
- arseniy1993@mail.ru
- pendryak@rain.ifmo.ru
Конспекты, в написании которых участвовал: