Controlled Bidirectional Grammars

Jan Anne Hogendorp

    Research output: Book/ReportReportOther research output

    21 Downloads (Pure)

    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.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherUniversity of Twente, Department of Computer Science
    Number of pages25
    Publication statusPublished - 1988

    Publication series

    NameMemoranda Informatica
    PublisherUniversity of Twente, Department of Computer Science
    No.INF-88-10
    ISSN (Print)0923-1714

    Keywords

    • HMI-SLT: Speech and Language Technology
    • IR-64289
    • EWI-10887

    Cite this

    Hogendorp, J. A. (1988). Controlled Bidirectional Grammars. (Memoranda Informatica; No. INF-88-10). Enschede: University of Twente, Department of Computer Science.