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...

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

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

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...

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...

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

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

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...

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

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

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...

linguistics, transformational grammar (TG) or transformational-generative grammar (TGG) was the earliest model of grammar proposed within the research...

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

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

more expressive than linear-indexed grammars and their weakly equivalent variant tree adjoining grammars (TAGs). Head grammar is another example of an LCFRS...

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...

input: 1 + 1 The two LR(0) parsing tables for this grammar look as follows: The action table is indexed by a state of the parser and a terminal (including...

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

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 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)...

Logic, Grammar and Rhetoric is a journal of philosophy, publishing articles of diverse streams in English. The journal is abstracted and indexed by DOAJ...

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...

theoretical computer science and formal language theory, a regular grammar is a grammar that is right-regular or left-regular. While their exact definition...

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

Auckland Grammar School (often simplified to Auckland Grammar, or Grammar), established in 1869, is a state, day and boarding secondary school for boys...

Dependency grammar (DG) is a class of modern grammatical theories that are all based on the dependency relation (as opposed to the constituency relation...

context-sensitive grammars and have had important roles in refining the Chomsky hierarchy. Various subgrammars, such as the linear indexed grammar, can thus be...