Regularly controlled bidirectional linear basic grammars

Jan Anne Hogendorp

    Research output: Book/ReportReportProfessional

    22 Downloads (Pure)


    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.
    Original languageEnglish
    Place of PublicationEnschede
    PublisherUniversity of Twente, Department of Computer Science
    Number of pages14
    Publication statusPublished - 1990

    Publication series

    NameMemoranda Informatica
    PublisherUniversity of Twente, Department of Computer Science
    ISSN (Print)0924-3755


    • HMI-SLT: Speech and Language Technology


    Dive into the research topics of 'Regularly controlled bidirectional linear basic grammars'. Together they form a unique fingerprint.

    Cite this