Grammar functors and covers: From non-left-recursive to Greibach normal form grammars

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)
    135 Downloads (Pure)


    Attention is paid to structure preserving properties of transformations from a non-leftrecursive context-free grammar to a Greibach normal form grammar. It is demonstrated that such a transformation cannot only be ambiguity preserving, but also both cover and functor relations between grammars or their associated syntax-categories can be obtained from such a transformation.
    Original languageUndefined
    Article number10.1007/BF01931223
    Pages (from-to)73-78
    Number of pages6
    JournalBIT (Nordisk Tidskrift for Informationsbehandling)
    Issue number1
    Publication statusPublished - 1979


    • syntax-category
    • cover
    • grammar functor
    • Greibach normal form
    • HMI-SLT: Speech and Language Technology
    • IR-66925
    • Context-free grammar
    • EWI-9216

    Cite this