Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой...

Взвешенная контекстно-свободная грамматика (ВКС-грамматика) — это контекстно-свободная грамматика, у которой каждому правилу вывода соответствует числовой...

Контекстно зависимая грамматика (КЗ-грамматика, контекстная грамматика) — частный случай формальной грамматики (тип 1 по иерархии Хомского), у которой...

Стохастическая контекстно-свободная грамматика (СКС, также вероятностная контекстно-свободная грамматика, ВКС) — контекстно-свободная грамматика, в которой...

язык может быть распознан при помощи грамматики, задаваемой конечным автоматом, а любая контекстно-свободная грамматика — с помощью автомата со стековой памятью...

что данный язык не порождается контекстно-свободной грамматикой. Пусть L {\displaystyle L}  — контекстно-свободный язык над алфавитом V. Тогда ( ∃ n...

нисходящего синтаксического анализатора. LL(1) LL-грамматика — тип контекстно-свободной грамматики. LL (сокращение от Liber Linteus) — обозначение этрусской...

работает только с контекстно-свободными грамматиками, заданными в нормальной форме (CNF). Однако любая контекстно-свободная грамматика может быть преобразована...

грамматикой с фразовой структурой, контекстно-зависимой и контекстно-свободной грамматиками, будет контекстно-свободным. Так же, как и для грамматик,...

правил. Именно так грамматика ван Вейнгаардена была использована для определения языка Алгол-68. Контекстно-свободная грамматика, определяющая правила...

Грамматика, разбирающая выражение (РВ-грамматика) — тип аналитической формальной грамматики, описывающей формальный язык в терминах набора правил для...

Линейная грамматика — это контекстно-свободная грамматика, такая что правая часть любого её правила вывода содержит не больше одного нетерминала. Линейный...

уровня грамматики, строя её из листьев. Детерминированный контекстно-свободный язык — это язык, для которого существует какая-либо LR(k) грамматика. Каждая...

Последовательности называют матрицами. Матричная грамматика является расширением контекстно-свободной грамматики. Матричная грамматика — это упорядоченная четвёрка G =...

символом. Каждая грамматика в нормальной форме Хомского является контекстно-свободной, и наоборот, каждая контекстно-свободная грамматика может быть эффективно...

объявление x в качестве имени typedef в данной области видимости. Контекстно свободная грамматика A → A + A | A − A | a является неоднозначной, так как есть...

задаётся структурой дерева. Для языка, который описывается контекстно-свободной грамматикой (таковыми являются почти все языки программирования) создание...

наборов эмотиконов. Контекстно-свободная грамматика Контекстно-зависимая грамматика Регулярный язык регулярные выражения Грамматика с фразовой структурой...

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

контекстно-свободную грамматику тем, что элементарной единицей в правилах вывода являются деревья, а не отдельные символы. Таким образом грамматика определяет...

итерируемых функций[англ.] Кривая Гильберта Стохастическая контекстно-свободная грамматика SpeedTree Rozenberg, Salomaa, 1980. Manousakis, 2006, с. 26...

бесконтекстная, грамматика контекстно-свободная, КС-грамматика. Грамматика доминационная Грамматика категориальная Грамматика линейная Грамматика порождающая...

 Earley) — алгоритм синтаксического анализа предложения по контекстно-свободной грамматике, основанный на методе динамического программирования. В отличие...

подмножества контекстно-свободных грамматик, известных как LL-грамматики. При этом не все контекстно-свободные грамматики являются LL-грамматиками. Буквы L...

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

Моти́в в молекулярной биологии это группа относительно коротких последовательностей нуклеотидов или аминокислот, обладающих достаточным сходством вследствие...

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

найти в том же списке пар. Контекстно-свободная грамматика Сжатие данных Сжатие данных без потерь Прямолинейная грамматика[англ.] Кодирование пар байтов[англ...

Грамматика ван Вейнгаардена (также вВ-грамматика или В-грамматика) — это двухуровневая грамматика, которая предоставляет способ определения потенциально...

процедур, где каждая процедура соответствует одному из правил контекстно-свободной грамматики или БНФ. Применения правил последовательно, слева направо поглощают...

в Викитеке Конситуация Контекстная реклама Контекстное меню Контекстно-свободная грамматика Контекстно-зависимая грамматика Контекстно-адаптивное двоичное...