@book{33805b58d9fb4e84b6ae099e5a2ea5a0,
title = "Regularly Controlled Bidirectional Linear Basic Grammars",
abstract = "We investigate the bidirectional application of grammar productions -- i.e., using the productions in the reversed direction too -- to linear basic grammars. As in the case of regularly controlled bidirectional context-free grammars (or RCB grammars), we provide bidirectional linear basic grammars with a regular control language over the rules (i.e., productions and their corresponding reductions). Our main result shows that under the so-called RS/B/f-mode of derivation, bidirectionality gives rise to a dramatic increase in generating power compared with (regularly controlled unidirectional) linear basic grammars.",
keywords = "HMI-SLT: Speech and Language Technology, IR-64308, EWI-10937",
author = "Hogendorp, {Jan Anne}",
note = "The number of pages refers to the original paper version; the recently produced PDF-file is more compact.",
year = "1990",
language = "Undefined",
series = "Memoranda Informatica",
publisher = "University of Twente, Department of Computer Science",
number = "INF-90-40",
}