S-attributed grammars are a class of attribute grammars characterized by having no inherited attributes, but only synthesized attributes. Inherited attributes...

subset of LR-attributed grammars where equivalence classes can be used to optimize the evaluation of inherited attributes. S-attributed grammar: a simple...

result, attribute evaluation in L-attributed grammars can be incorporated conveniently in top-down parsing. A syntax-directed definition is L-attributed if...

LR-attributed grammars are a special type of attribute grammars. They allow the attributes to be evaluated on LR parsing. As a result, attribute evaluation...

Regular grammar Regular language S-attributed grammar Star height Star height problem Syntactic monoid Syntax (logic) Tree-adjoining grammar Anagram Case...

nonambiguous grammar; for instance, the regular grammar with rules 1. S → a S {\displaystyle S\rightarrow aS} 2. S → b S {\displaystyle S\rightarrow bS} 3. S → a...

phrase structure grammars, such as generalised phrase structure grammar, head-driven phrase structure grammar and lexical functional grammar, a feature structure...

In formal language theory, a context-free grammar (CFG) is a formal grammar whose production rules can be applied to a nonterminal symbol regardless of...

the hypergrammar is an attribute grammar, i.e. a set of context-free grammar rules in which the nonterminals may have attributes; and the metagrammar is...

such as Prolog. It is closely related to the concept of attribute grammars / affix grammars. DCGs are usually associated with Prolog, but similar languages...

A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a...

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

Lexical functional grammar (LFG) is a constraint-based grammar framework in theoretical linguistics. It posits two separate levels of syntactic structure...

creative fiction. Welsh writer Gautier (Walter) Map (c. 1140 – c. 1209) is attributed to be the editing author, as can be seen in the notes and illustrations...

English grammar is the set of structural rules of the English language. This includes the structure of words, phrases, clauses, sentences, and whole texts...

they are able to exist all by themselves. Another defining feature often attributed to substances is their ability to undergo changes. Changes involve something...

same name is credited with the authorship of the classic text on Sanskrit grammar named Mahābhāṣya, that is firmly datable to the 2nd century BCE, and authorship...

an attribute indicates that it is a key: two different entities or relationships with this attribute always have different values for this attribute. Attributes...

The earliest known grammar of a Western language is the second-century BCE Art of Grammar attributed to Dionysius Thrax, a grammar of Greek. Key stages...

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

between Aylesbury Grammar School for boys, and the High School for girls. In December 1953 damage was caused by a fire, later attributed to faulty electrical...

British-American researcher, after his death in 2019. Hamilton was a Manchester Grammar School boy who studied at Balliol College, Oxford, and Trinity College...

Ancient Greek grammar is morphologically complex and preserves several features of Proto-Indo-European morphology. Nouns, adjectives, pronouns, articles...

sentence, but is rather something that, if it can be attributed at all, can only be attributed to a whole language. The resulting view is called semantic...

Selection is closely related to valency, a term used in grammars other than the Chomskian generative grammar for a similar phenomenon. The following pairs of...

Logical grammar or rational grammar is a term used in the history and philosophy of linguistics to refer to certain linguistic and grammatical theories...

words) of the accusative case in modern Finnish. The recent, authoritative grammar Iso suomen kielioppi takes the position that only the personal pronouns...

final and non-final suffixes cannot be properly dissected and thus the attribute final only means that one of these is obligated at all times. For some...

phonetics, vocabulary, grammar, and syntax. The three principle sources of influence on literary Kannada grammar appear to be Pāṇini's grammar, non-Pāṇinian schools...

In Portuguese grammar, nouns, adjectives, pronouns, and articles are moderately inflected: there are two genders (masculine and feminine) and two numbers...