Concerning two-adjacent context-free languages

E. Dahlhaus; H. Gaifman

doi:10.1016/0304-3975(85)90069-6

Concerning two-adjacent context-free languages

E. Dahlhaus^*, H. Gaifman

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	169-184
Number of pages	16
Journal	Theoretical Computer Science
Volume	41
Issue number	C
DOIs	https://doi.org/10.1016/0304-3975(85)90069-6
State	Published - 1985

Access to Document

10.1016/0304-3975(85)90069-6

Cite this

@article{3733484ba1614243a7e69c38e4113955,

title = "Concerning two-adjacent context-free languages",

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.",

author = "E. Dahlhaus and H. Gaifman",

year = "1985",

doi = "10.1016/0304-3975(85)90069-6",

language = "אנגלית",

volume = "41",

pages = "169--184",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "C",

}

TY - JOUR

T1 - Concerning two-adjacent context-free languages

AU - Dahlhaus, E.

AU - Gaifman, H.

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0347964473

U2 - 10.1016/0304-3975(85)90069-6

DO - 10.1016/0304-3975(85)90069-6

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0347964473

SN - 0304-3975

VL - 41

SP - 169

EP - 184

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - C

ER -

Concerning two-adjacent context-free languages

Abstract

Access to Document

Other files and links

Fingerprint

Cite this