In computer science, extended affix grammars (EAGs) are a formal grammar formalism for describing the context free and context sensitive syntax of language, both natural language and programming languages.
EAGs are a member of the family of two-level grammars; more specifically, a restriction of Van Wijngaarden grammars with the specific purpose of making parsing feasible.
Like Van Wijngaarden grammars, EAGs have hyperrules that form a context-free grammar except in that their nonterminals may have arguments, known as affixes, the possible values of which are supplied by another context-free grammar, the metarules.[citation needed]
EAGs were introduced and studied by D.A. Watt in 1974; recognizers were developed at the University of Nijmegen between 1985 and 1995. The EAG compiler developed there will generate either a recogniser, a transducer, a translator, or a syntax directed editor for a language described in the EAG formalism. The formalism is quite similar to Prolog, to the extent that it borrowed its cut operator.
EAGs have been used to write grammars of natural languages such as English, Spanish, and Hungarian. The aim was to verify the grammars by making them parse corpora of text (corpus linguistics); hence, parsing had to be sufficiently practical. However, the parse tree explosion problem that ambiguities in natural language tend to produce in this type of approach is worsened for EAGs because each choice of affix value may produce a separate parse, even when several different values are equivalent. The remedy proposed was to switch to the much simpler Affix Grammar over a Finite Lattice (AGFL) instead, in which metagrammars can only produce simple finite languages.[1]
^Affix grammars for natural languages, by C.H.A. Koster, in: Attribute Grammars, Applications and Systems, International Summer School SAGA,1991
and 25 Related for: Extended affix grammar information
In computer science, extendedaffixgrammars (EAGs) are a formal grammar formalism for describing the context free and context sensitive syntax of language...
An affixgrammar is a kind of formal grammar; it is used to describe the syntax of languages, mainly computer languages, using an approach based on how...
modified variants of W-grammars were developed to address this, e.g. ExtendedAffixGrammars (EAGs), applied to describe the grammars of natural language...
on Money Laundering European Air Group European-Atlantic Group Extendedaffixgrammar This disambiguation page lists articles associated with the title...
Affixgrammars and attribute grammars allow rewrite rules to be augmented with semantic attributes and operations, useful both for increasing grammar...
A prefix is an affix which is placed before the stem of a word. Particularly in the study of languages, a prefix is also called a preformative, because...
1017/S0047404598003030. 2. accusative affix -mayı 3. dative affix -maya; R. S. McGregor, Outline of Hindi Grammar, Oxford University Press, 1972. Spencer...
language which uses various affixes, mainly suffixes, to change the meaning of words and their grammatical function. These affixes are mostly attached according...
containing tji-: used mainly in plant/animal species names (non-Kulalao frozen affix) tji-a-: be/remain at tju-: do/use separately; be/do at certain place m-uri-:...
as Prolog. It is closely related to the concept of attribute grammars / affixgrammars. DCGs are usually associated with Prolog, but similar languages...
Lushootseed grammar is the grammar of the Lushootseed language, a Central Coast Salish language of the Salishan language family. Lushootseed can be considered...
term used in some models of grammatical description to describe a word or affix belonging to a class of noun modifiers. A determiner combines with a noun...
order is Verb-Subject. stem-(instrumental affix)-transitivizing affix-object affix The instrumental affix is not obligatory, but if it is present, it...
Yiddish grammar is the system of principles which govern the structure of the Yiddish language. This article describes the standard form laid out by YIVO...
possible with case affixes; One adposition can usually combine with two coordinated complements (of the city and the world), whereas a case affix would need to...
word lists include only word roots, which in practice are extended with the defined set of affixes and the full set of forms allowed for any available word...
including a restructured formative outline, and extended use of Adjuncts for shortened expression of the grammar to further create phonaesthetics. Quijada has...
"non-European" feature is the blurred distinction between root and affix. Esperanto derivational affixes may be used as independent roots and inflect for part of...
derives from the Latin ex-. Combining form Number prefix English grammar English compound Affix List of Greek and Latin roots in English Occasionally, these...
the diminutive/nominalizing affix 几 /tɕi/, most often used to mark terms for small humans and animals, but also extended to various other semantic domains...
computer languages or data structures, conforming to the rules of a formal grammar. The term parsing comes from Latin pars (orationis), meaning part (of speech)...
This article provides a grammar sketch of Basque grammar. Basque is the language of the Basque people of the Basque Country or Euskal Herria, which borders...
Ainu include dictionaries, a grammar, and books on Ainu culture and language. A Unicode standard exists for a set of extended katakana (Katakana Phonetic...
the following table, all forms given have a subject prefix and a relative affix that correspond to the same noun class as this is always the case when verbs...
grammar. In their 1977 article "Filters and Control", Chomsky and Howard Lasnik extended this to view markedness as part of a theory of 'core grammar':...