Изменения

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

Теория формальных языков

108 байт добавлено, 23:10, 19 декабря 2012
м
Контекстно-свободные грамматики
*[[Правоконтекстные грамматики, эквивалентность автоматам]]
*[[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора]]
*[[Замкнутость КС-языков относительно различных операций]]
*[[Удаление бесполезных символов из грамматики]]
*[[Удаление eps-правил из грамматики]]
*[[Лемма Огдена]]
*[[Существенно неоднозначные языки]]
 
== Теория вычислимости ==
=== Разрешимые и перечислимые языки ===
26
правок

Навигация