Regularly Controlled Bidirectional Linear Basic Grammars

Jan Anne Hogendorp

    Research output: Book/ReportReportOther research output

    19 Downloads (Pure)

    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.
    Original languageUndefined
    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
    No.INF-90-40
    ISSN (Print)0924-3755

    Keywords

    • HMI-SLT: Speech and Language Technology
    • IR-64308
    • EWI-10937

    Cite this