Изменения

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

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

288 байт убрано, 00:15, 10 октября 2014
2. Контекстно-свободные грамматики
== 2. Контекстно-свободные грамматики ==
=== Базовые понятия о грамматиках ===
# [[Формальные грамматики]]
## Пояснить пример контекстно-зависимой грамматики
## Расшифровать RTN (то же с MT)
## Источники информации нормально оформить
=== Нормальные формы КС-грамматик ===
# '''!!!''' [[Удаление бесполезных символов из грамматики]]
## Англоязычных термины нормально оформить
## Англоязычные термины нормально оформить
## Отформатировать псевдокод
=== Алгоритмы разбора ===
# '''!!!''' [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]
## Аккуратно помёрджить с аналогичным конспектом первого курса
## Перенести описание алгоритма перед псевдокодом
## Хотелось бы адекватные доказательства читать (см. обсуждения)
=== Опровержение контекстно-свободности языка ===
# '''!!!''' [[Лемма о разрастании для КС-грамматик]]
## Добавить пример не КС-языка, который удовлетворяют условию леммы
## Англоязычные термины оформить правильно
## Ссылки из См. также перенести в источники информации
=== МП-автоматы ===
# [[Автоматы с магазинной памятью]]
## Картинки увеличить

Навигация