3622
правки
Изменения
→Базовые понятия о грамматиках
=== Базовые понятия о грамматиках ===
<ol>
<li value="1"> '''взяли!!!''' [[Формальные грамматики]] (5) </li>
# Пояснить пример контекстно-зависимой грамматики
# Можно ещё примеров различных интересных грамматик добавить (и добавить ссылку на грамматики языков программирования)
# Почистить обсуждения
<li> [[Иерархия Хомского формальных грамматик]] </li>
<li> ''fixed'' [[Неукорачивающие и контекстно-зависимые грамматики, эквивалентность]] (0.5) </li># Добавить источники информации, ссылок, интервики (на Иерархию)# Категория# Почистить обсуждения# Знаки неравенств
<li> [[Правоконтекстные грамматики, эквивалентность автоматам]] </li>
<li> [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]] (1) </li># Оформить красиво двусторонние доказательства и исправить форматирование в остальном. +баллы за более красивые картинки
<li> '''!!!''' [[Замкнутость КС-языков относительно различных операций]] (5) </li>
# Пропущен - в КС-языках
