Uma gramática indexada é uma gramática formal que descreve linguagens indexadas. Elas têm três conjuntos disjuntos de símbolos: os terminais e não-terminais...

Computacional da Universidade de Sussex. Gazdar definiu a ideia de gramática indexada e de gramática de estrutura de frase generalizada, ao lado de Geoffrey K...

linguagens indexadas. Reciprocamente, Gilman deu um "lema da diminuição" para as linguagens indexadas. Hierarquia de Chomsky Gramática indexada Gramática moderadamente...

a Gramática de cabeça(HG, do inglês Head Grammar),introduzida independentemente. Seguido por 2 resultados equivalentes, para Gramática indexada (LIG...

Gramática árvore-adjacente (TAG) é uma gramática formal definida por Aravind Joshi. Gramáticas árvore-adjacentes são similares às gramáticas livres de...

and Weir (1994) demonstra que Gramática Indexada, Gramática categorial combinatória, Gramática árvore-adjacente e Gramática de Cabeça são formalismos fracamente...

foi co-autor da The Cambridge Grammar of the English Language, extensa gramática do inglês publicada pela Universidade de Cambridge. Ele também foi editor...

A gramática livre de contexto (GLC), em teoria de linguagem formal, é uma gramática formal onde todas as regras de produções são da forma: A   →   α {\displaystyle...

de Chomsky para esta classe. Várias subgramáticas, tais como uma gramática indexada, podem então ser definidas. Eles também estão começando a exercer...

Contexto. Gramática de Cabeça é então um tipo de gramática de estrutura frasal, oposto a gramáticas de dependência. A classe das gramáticas de cabeça...

formais, uma gramática de árvore regular (RTG) é uma gramática formal que descreve o conjunto de árvores direcionais, ou termos. A gramática regular pode...