Concerning two-adjacent context-free languages

E. Dahlhaus*, H. Gaifman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

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 languageEnglish
Pages (from-to)169-184
Number of pages16
JournalTheoretical Computer Science
Volume41
Issue numberC
DOIs
StatePublished - 1985

Fingerprint

Dive into the research topics of 'Concerning two-adjacent context-free languages'. Together they form a unique fingerprint.

Cite this