Cover results and normal forms

Anton Nijholt, J. Gruska (Editor)

    Research output: Contribution to conferencePaperpeer-review

    6 Citations (Scopus)
    109 Downloads (Pure)


    The purpose of this paper was to sketch an area of problems for the concept of cover. We showed that in spite of some remarks in the literature the problem of covering (unambiguous and -free) cfg's with cfg's in GNF is open. Moreover we gave some properties of covers and we showed a relation between covers and parsability.
    Original languageUndefined
    Number of pages10
    Publication statusPublished - Sep 1977
    EventMathematical Foundations of Computer Science 1977 - Tatranská Lomnica, Czechoslovakia
    Duration: 5 Sep 19779 Sep 1977


    ConferenceMathematical Foundations of Computer Science 1977
    Other5-9 Sep 1977


    • IR-66789
    • HMI-SLT: Speech and Language Technology
    • EWI-8808

    Cite this