Structure preserving transformations on non-left-recursive grammars

H.A. Maurer (Editor), Anton Nijholt

    Research output: Contribution to conferencePaperpeer-review

    2 Citations (Scopus)
    89 Downloads (Pure)

    Abstract

    We will be concerned with grammar covers, The first part of this paper presents a general framework for covers. The second part introduces a transformation from nonleft-recursive grammars to grammars in Greibach normal form. An investigation of the structure preserving properties of this transformation, which serves also as an illustration of our framework for covers, is presented.
    Original languageUndefined
    Pages446-459
    Number of pages14
    DOIs
    Publication statusPublished - Jul 1979
    EventAutomata, Languages and Programming - Graz, Austria
    Duration: 16 Jul 197920 Jul 1979

    Conference

    ConferenceAutomata, Languages and Programming
    Period16/07/7920/07/79
    Other16-20 July 1979

    Keywords

    • IR-66913
    • EWI-9196
    • HMI-SLT: Speech and Language Technology

    Cite this