Категория:Базовые понятия о грамматиках — различия между версиями

Материал из Викиконспекты

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

Версия 14:28, 14 ноября 2018

Страницы в категории «Базовые понятия о грамматиках»

Показано 7 страниц из 7, находящихся в данной категории.

З

Замкнутость КС-языков относительно различных операций

И

Иерархия Хомского формальных грамматик

К

Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора

Н

Неукорачивающие и контекстно-зависимые грамматики, эквивалентность

П

Правоконтекстные грамматики, эквивалентность автоматам

Р

Регулярная аппроксимация КС-языков

Ф

Формальные грамматики

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Категория:Базовые_понятия_о_грамматиках&oldid=66828»

Категория:

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