Two-level grammar
Двухуровневая грамматика — это формальная грамматика, которая используется для порождения другой формальной грамматики, например с бесконечным множеством правил. Именно так грамматика ван Вейнгаардена была использована для определения языка Алгол-68. Контекстно-свободная грамматика, которая определяет правила для другой грамматики, может породить в сущности бесконечное множество правил производной грамматики. Это делает двухуровневые грамматики более мощными, чем одноуровневые контекстно-свободные грамматики, так как было доказано, что двухуровневые порождающие грамматики являются полными по Тьюрингу.
known for
known for
primaryTopic
Two-level grammar
Двухуровневая грамматика — это формальная грамматика, которая используется для порождения другой формальной грамматики, например с бесконечным множеством правил. Именно так грамматика ван Вейнгаардена была использована для определения языка Алгол-68. Контекстно-свободная грамматика, которая определяет правила для другой грамматики, может породить в сущности бесконечное множество правил производной грамматики. Это делает двухуровневые грамматики более мощными, чем одноуровневые контекстно-свободные грамматики, так как было доказано, что двухуровневые порождающие грамматики являются полными по Тьюрингу.
has abstract
Двухуровневая грамматика — это ...... нь слов и уровень предложений.
@ru
两级文法是下列两种形式结构之一: 1.
* 两级形式语言的 ...... 加强力,因为有生成力的两级文法已经实际上被证实是图灵完全的。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
744,298,834
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
comment
Двухуровневая грамматика — это ...... являются полными по Тьюрингу.
@ru
两级文法是下列两种形式结构之一: 1.
* 两级形式语言的 ...... 加强力,因为有生成力的两级文法已经实际上被证实是图灵完全的。
@zh
label
Two-level grammar
@en
Двухуровневая грамматика
@ru
两级文法
@zh