𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Context-Free Languages and Push-Down Automataby M. P. Schützenberger

✍ Scribed by Review by: Michael O. Rabin

Book ID
124959603
Publisher
Association for Symbolic Logic
Year
1969
Tongue
English
Weight
346 KB
Volume
34
Category
Article
ISSN
0022-4812

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Chomsky-Schützenberger Type Characteriza
Chomsky-Schützenberger Type Characterizations of Poly-Slender and Parikh Slender Context-Free Languages
✍ Masami Ito; Carlos Martín-Vide; Victor Mitrana 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 272 KB

In this paper we propose a Chomsky-Schützenberger type characterization ofpoly-slender context-free languages, as the homomorphical image of an intersection of a Dyck language and a ´¾ • ½ µ -poly-slender regular language. A stronger result is provided, namely the homomorphism and the Dyck language