Изменения

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

Участник:Shersh/Тикеты к 5ому терму

2505 байт убрано, 21:29, 17 сентября 2016
Нормальные формы КС-грамматик
# Категория
<li> [[Удаление длинных правил из грамматики]] </li>
<li> '''fixed''' [[Удаление eps-правил из грамматики]] (6) </li># Англоязычных термины нормально оформить # Нехорошо, что алгоритм удаления eps-правил ссылается на алгоритм, который описан ниже {{---}} реструктуризовать конспект# Грамматику G заменить на <tex> \Gamma </tex># Ссылку на НФХ перенести в источники информации# Написать, почему при удалении длинных правил асимптотика будет линейной# Грамматики криво оформлены# Пояснить использование очереди# Пропущены дефисы после КС местами# Категория<li> ''взяли'' [[Удаление цепных правил из грамматики]] (3) </li># Англоязычные термины оформить нормально# Провести в алгоритме аналогию с транзитивным замыканием# Грамматика криво криво оформлена# Расписать асимптотику алгоритма# Ссылку на НФХ перенести в источники информации# Категория<li> '''fixed''' [[Нормальная форма Хомского]] (5) </li># Англоязычные термины хорошо оформить# Описать оптимальный порядок выполнения процедур нормализации (сейчас порядок не самый оптимальный, хоть всё и растёт полиномиально)# Константы взять в Tex# Пример грамматики криво оформлен# Ссылку на НФХ перенести в источники информации# Заменить знаки неравенств в Tex# Категория<li> '''fixed''' [[Устранение левой рекурсии]] (5) </li># Англоязычные термины оформить правильно# Кинуть интервики на методы нисходящего разбора (или см. также)# Написать, как выбирать порядок нетерминалов для алгоритма, если можно придумать разумное правило# Отформатировать псевдокод# Знаки неравенств заменить# Источники информации нормально оформить# Категория
<li> '''!!!''' [[Приведение грамматики к ослабленной нормальной форме Грейбах]] (8) </li>
# написать, для чего она нужна
# Отформатировать псевдокод
# Добавить алгоритм приведения к сильной нормальной форме Грейбах (или хотя бы сказать как-нибудь подробней про неё)
<li> ''fixed'' [[Нормальная форма Куроды]] (0.5) </li># Заменить везде G на \Gamma
</ol>

Навигация