Controlled Rewriting Using Productions and Reductions.

Jan Anne Hogendorp

    Research output: Contribution to conferencePaper

    15 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
    Pages479-494
    Number of pages16
    Publication statusPublished - 1988

    Keywords

    • IR-64309
    • EWI-10938
    • HMI-SLT: Speech and Language Technology

    Cite this

    @conference{8d44161833b84af5ad7d576fd96a37d7,
    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-64309, EWI-10938, HMI-SLT: Speech and Language Technology",
    author = "Hogendorp, {Jan Anne}",
    note = "The number of pages refers to the original paper edition; the recently produced PDF-file is more compact.",
    year = "1988",
    language = "Undefined",
    pages = "479--494",

    }

    Controlled Rewriting Using Productions and Reductions. / Hogendorp, Jan Anne.

    1988. 479-494.

    Research output: Contribution to conferencePaper

    TY - CONF

    T1 - Controlled Rewriting Using Productions and Reductions.

    AU - Hogendorp, Jan Anne

    N1 - The number of pages refers to the original paper edition; the recently produced PDF-file is more compact.

    PY - 1988

    Y1 - 1988

    N2 - 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.

    AB - 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.

    KW - IR-64309

    KW - EWI-10938

    KW - HMI-SLT: Speech and Language Technology

    M3 - Paper

    SP - 479

    EP - 494

    ER -