produced by an indexed grammar is called an indexed language. In contemporary publications following Hopcroft and Ullman (1979), an indexed grammar is formally...

(1994) demonstrate that linear indexed grammars, combinatory categorial grammar, tree-adjoining grammars, and head grammars are weakly equivalent formalisms...

natural language grammar and genome grammar. The easiest description of GIGs is by comparison to Indexed grammars. Whereas in indexed grammars, a stack of...

linguistics, grammar is the set of rules for how a natural language is structured, as demonstrated by its speakers or writers. Grammar rules may concern...

Indexed languages are a class of formal languages discovered by Alfred Aho; they are described by indexed grammars and can be recognized by nested stack...

introduced head grammar (HG). This was followed by two similar equivalence results, for linear indexed grammar (LIG) and combinatory categorial grammar (CCG),...

1997, and again in the spring of 2003. In his PhD thesis Aho created indexed grammars and the nested-stack automaton as vehicles for extending the power...

of this approach include affix grammars, attribute grammars, indexed grammars, and Van Wijngaarden two-level grammars. Similar extensions exist in linguistics...

(1994) demonstrates that Linear Indexed Grammars, Combinatory Categorial Grammars, Tree-adjoining Grammars, and Head Grammars are weakly equivalent formalisms...

adopted more or less directly into Latin and Greek grammars; from there, it made its way into English grammars, where it is applied directly to the analysis...

of controlled grammars exist, the four main divisions being Indexed grammars, grammars with prescribed derivation sequences, grammars with contextual...

1007/BF00630917. S2CID 222277837. Gazdar, Gerald (1988). "Applicability of Indexed Grammars to Natural Languages". Natural Language Parsing and Linguistic Theories...

ISBN 978-0-201-44124-6.. Gazdar, Gerald (1988). "Applicability of Indexed Grammars to Natural Languages". Natural Language Parsing and Linguistic Theories...

In formal language theory, an LL grammar is a context-free grammar that can be parsed by an LL parser, which parses the input from Left to right, and...

Traditional grammar (also known as classical grammar) is a framework for the description of the structure of a language. The roots of traditional grammar are...

structure grammar (HPSG) is a highly lexicalized, constraint-based grammar developed by Carl Pollard and Ivan Sag. It is a type of phrase structure grammar, as...

typical way of defining head grammars is to replace the terminal strings of CFGs with indexed terminal strings, where the index denotes the "head" word of...

Construction grammar (often abbreviated CxG) is a family of theories within the field of cognitive linguistics which posit that constructions, or learned...

In computer science, a grammar is informally called a recursive grammar if it contains production rules that are recursive, meaning that expanding a non-terminal...

Generative grammar is a research tradition in linguistics that aims to explain the cognitive basis of language by formulating and testing explicit models...

(1994) demonstrates that Linear Indexed Grammars, Combinatory Categorial Grammars, Tree-adjoining Grammars, and Head Grammars are weakly equivalent formalisms...

linguistics, transformational grammar (TG) or transformational-generative grammar (TGG) is part of the theory of generative grammar, especially of natural languages...

The history of English grammars begins late in the sixteenth century with the Pamphlet for Grammar by William Bullokar. In the early works, the structure...

on the pragmatic dichotomy of topic and comment. In English traditional grammar types, three types of object are acknowledged: direct objects, indirect...

produced by an indexed grammar: For example, using Σ = { a, b, c } and X = { x, y }, the pattern a x b y c x a y b is generated by a grammar with nonterminal...

restricted grammars in the Chomsky hierarchy: context-sensitive grammars or context-free grammars. In a broader sense, phrase structure grammars are also...

of the Perso-Arabic script, typically in the Nastaʿlīq style. On this grammar page, Hindustani is written in the transcription outlined in Masica (1991)...

functionally unique among the phenomena of culture." It is indexicality, not Saussurean grammar, which should be seen as the semiotic phenomenon which language...

Persian grammar (Persian: دستور زبان فارسی, Dastur-e Zabân-e Fârsi lit. Grammar of the Persian language) is the grammar of the Persian language, whose...

equivalent to Noam Chomsky's unrestricted grammars, which are sometimes called semi-Thue grammars. A formal grammar only differs from a semi-Thue system by...