Home
Scholarly Works
On a conjecture about slender context-free...
Journal article

On a conjecture about slender context-free languages

Abstract

We prove that every slender context-free language is a union of paired loops, thus confirming a conjecture of Paˇun and Salomaa to appear. A series of consequences of this result are inferred, most of them also left as open problems in recent papers about slender languages.

Authors

Ilie L

Journal

Theoretical Computer Science, Vol. 132, No. 1-2, pp. 427–434

Publisher

Elsevier

Publication Date

September 26, 1994

DOI

10.1016/0304-3975(94)00042-5

ISSN

0304-3975

Contact the Experts team