Abstract
This paper presents a negative solution of the problem whether 2-adjacent context-free languages and context-free languages coincide. Moreover, we compare this language type with E0L-languages.
Original language | English |
---|---|
Pages (from-to) | 169-184 |
Number of pages | 16 |
Journal | Theoretical Computer Science |
Volume | 41 |
Issue number | C |
DOIs | |
State | Published - 1985 |