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

Share/Save/Bookmark

Nijholt, A. (1982) A note on the sufficiency of Sokolowski's criterion for context-free languages. Information Processing Letters, 14 (5). p. 207. ISSN 0020-0190

[img]
Preview
PDF
107Kb
Abstract: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.
Item Type:Article
Copyright:© 1982 Elsevier Science
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66948
Official URL:http://dx.doi.org/10.1016/0020-0190(82)90016-3
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page