AbstractIt is known that there exist EOL forms for which no form equivalent propagating EOL form exist. We present nondegenerate hierarchies refining this result
On the one hand, the inclusion problem for nonerasing and erasing pattern languages is undecidable (...
AbstractOne of the useful results concerning EOL languages states that a language is an EOL language...
AbstractWe turn once more to the study of E0L forms by focussing on synchronized E0L forms. We show ...
AbstractIt is known that there exist EOL forms for which no form equivalent propagating EOL form exi...
We establish two types of normal forms for EOL systems. We first show that each ε-free EOL language ...
AbstractThis paper (re) considers some basic axioms of the theory of EOL forms. Two new kinds of int...
AbstractThis paper (re) considers some basic axioms of the theory of EOL forms. Two new kinds of int...
AbstractWhen working with E0L forms, equality of languages and of language families has traditionall...
We establish two types of normal forms for EOL systems. We first show that each ε-free EOL language ...
AbstractThe notion of EOL forms was introduced by Maurer, Salomaa and Wood recently. The study of co...
AbstractOn the one hand, the inclusion problem for nonerasing and erasing pattern languages is undec...
Ordinary interpretations of EOL forms permit the omission of productions and the replacement of diff...
A homomorphism acting on a context-free language L is either e-limited on L, linearly bounded on L, ...
AbstractThis paper continues the study of ETOL forms and good EOL forms done by Maurer, Salomaa and ...
AbstractThis paper studies the decidability status of various equivalence problems in form theory. M...
On the one hand, the inclusion problem for nonerasing and erasing pattern languages is undecidable (...
AbstractOne of the useful results concerning EOL languages states that a language is an EOL language...
AbstractWe turn once more to the study of E0L forms by focussing on synchronized E0L forms. We show ...
AbstractIt is known that there exist EOL forms for which no form equivalent propagating EOL form exi...
We establish two types of normal forms for EOL systems. We first show that each ε-free EOL language ...
AbstractThis paper (re) considers some basic axioms of the theory of EOL forms. Two new kinds of int...
AbstractThis paper (re) considers some basic axioms of the theory of EOL forms. Two new kinds of int...
AbstractWhen working with E0L forms, equality of languages and of language families has traditionall...
We establish two types of normal forms for EOL systems. We first show that each ε-free EOL language ...
AbstractThe notion of EOL forms was introduced by Maurer, Salomaa and Wood recently. The study of co...
AbstractOn the one hand, the inclusion problem for nonerasing and erasing pattern languages is undec...
Ordinary interpretations of EOL forms permit the omission of productions and the replacement of diff...
A homomorphism acting on a context-free language L is either e-limited on L, linearly bounded on L, ...
AbstractThis paper continues the study of ETOL forms and good EOL forms done by Maurer, Salomaa and ...
AbstractThis paper studies the decidability status of various equivalence problems in form theory. M...
On the one hand, the inclusion problem for nonerasing and erasing pattern languages is undecidable (...
AbstractOne of the useful results concerning EOL languages states that a language is an EOL language...
AbstractWe turn once more to the study of E0L forms by focussing on synchronized E0L forms. We show ...