two-level grammars
two-level grammars (VW-grammars, van Wijngaarden grammars) A generalization of context-free grammars that enables non-context-free aspects of a language to be specified. They were developed by A. van Wijngaarden and used in the formal definition of Algol 68. The productions of a two-level grammar are split into two parts: those in the first part are called hyperrules and act as templates for context-free productions; those in the second part are called metaproductions. The metaproductions are context-free productions and they define the set of nonterminals to be used in the hyperrules. The power of two-level grammars comes from the fact that the hyperrules can be templates for an infinite set of productions. It is in this way that they are used to define non-context-free aspects of a language.
More From encyclopedia.com
Context (linguistics) , Context
Like "text," the word "context" is a metaphor derived from the Latin texere, "to weave." In the fourth century c.e. the Latin noun contextio… Wee Free , Wee Free a member of the minority group nicknamed the Wee Free Kirk which stood apart from the Free Church of Scotland when the majority amalgamated… GKS Abbrev. for graphical kernel system. , GKS Abbrev. for graphical kernel system. A set of graphical functions used by applications programmers with the names and functions defined in ISO 79… Atmospheric Convection , condensation level The atmospheric level at which condensation occurs as a result of convection, the lifting of air (e.g. orographic lifting), or ver… Bilingual , bi·lin·gual / bīˈlinggwəl/ • adj. (of a person) speaking two languages fluently: a bilingual secretary. ∎ (of a text or an activity) written or condu… freeware , freeware •flatware • hardware • glassware •neckwear • headsquare • setsquare •delftware • menswear • shareware •tableware • rainwear • freeware •beac…
You Might Also Like
NEARBY TERMS
two-level grammars