Back to University of Twente portal
A note on the sufficiency of Sokolowski's criterion for context-free languages
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]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| 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 |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page