@book{3d849df5ae4a4a8a93b42140f13348d3,

title = "Controlled Rewriting Using Productions and Reductions.",

abstract = "We investigate context-free grammars the rules of which can be used in a productive and in a reductive fashion, while the application of these rules is controlled by a regular language. We distinguish several modes of derivation for this kind of grammar. The resulting language families (properly) extend the family of context-free languages. We establish some closure properties of these language families and some grammatical transformations which yield a few normal forms for this type of grammar. Finally, we consider some special cases (viz. the context-free grammar is linear or left-linear), and generalizations, in particular, the use of arbitrary rather than regular control languages.",

keywords = "IR-64290, HMI-SLT: Speech and Language Technology, EWI-10888",

author = "Hogendorp, {Jan Anne}",

note = "The number of pages refers to the original paper version; the recently produced PDF-file is more compact.",

year = "1988",

language = "Undefined",

series = "Memoranda Informatica",

publisher = "University of Twente, Department of Computer Science",

number = "INF-88-53",

}