Контекстно-свободная грамматика

Предмет Программирование

👍 Проверено Автор24

точно определяет конкретный синтаксис.

Научные статьи на тему «Контекстно-свободная грамматика»

Регулярные грамматики и конечные автоматы

Определение 1 Регулярные грамматики — это грамматики, которые способны точно определить каждый...
Регулярные грамматики выступают как подмножества контекстно-свободных грамматик....
Все контекстно-свободные грамматики могут быть легко преобразованы в вид, в котором присутствуют только...
Причём для контекстно-свободной грамматики допускается наличие тех и других грамматик одновременно....
Отсюда следует вывод, что такие грамматики способны отобразить каждый из контекстно-свободных языков.

Статья от экспертов

Минимизация контекстно-свободных грамматик

Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил.

Creative Commons

Научный журнал

Преобразование грамматик

Определение 1 Преобразование грамматик — это преобразование, которое связано с исключением из грамматики...
избыточных правил и символов Введение Приведенными грамматиками являются контекстно-свободные грамматики...
Приведенные грамматики именуют также как КС-грамматики в канонической форме....
Преобразование грамматик В отдельных случаях КС-грамматика содержит недостижимые и бесплодные символы...
Для КС-грамматики G, которая содержит цепные правила, возможно выстроить эквивалентную ей грамматику

Статья от экспертов

О возможности вычислительного распознавания контекстно-свободных грамматик

В классе контекстно-свободных грамматик рассматривается подкласс аффинных контекстно-свободных грамматик, для которого исследуется возможность вычислительного распознавания.

Creative Commons

Научный журнал

Еще термины по предмету «Программирование»

Ассемблирование

компиляция программ с языка ассемблера.

Коэффициенты линейных ограничений

нормы расхода ресурсов.

Система Управления Базами Данных (СУБД)

программное обеспечение (информационная система), осуществляющее весь спектр операций по управлению базами данных, к которым относятся сама организация хранения данных, обработка инструкций SQL, организация резервного копирования, восстановление резервных копий и т.п.

Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

Напиши термин
Выбери определение из предложенных или загрузи свое
Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек

Попробовать тренажер