A note on the sufficiency of Sokolowski's criterion for context-free languages

    Research output: Contribution to journalArticleAcademicpeer-review

    4 Citations (Scopus)
    135 Downloads (Pure)


    Sokolowski's criterion is a condition on languages which can be used to show that a language is not context-free. The question has been raised whether the criterion is not only a necessary, but also a sufficient one. In this paper we show that the answer is negative.
    Original languageUndefined
    Pages (from-to)207-207
    Number of pages1
    JournalInformation processing letters
    Issue number5
    Publication statusPublished - 23 Jul 1982


    • IR-66948
    • EWI-9266
    • HMI-SLT: Speech and Language Technology

    Cite this