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.
Original language | Undefined |
---|---|
Pages (from-to) | 207-207 |
Number of pages | 1 |
Journal | Information processing letters |
Volume | 14 |
Issue number | 5 |
DOIs | |
Publication status | Published - 23 Jul 1982 |
Keywords
- IR-66948
- EWI-9266
- HMI-SLT: Speech and Language Technology