𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Comparisons between some pumping conditions for context-free languages

✍ Scribed by R. Hewett; G. Slutzki

Book ID
105457855
Publisher
Springer
Year
1988
Tongue
English
Weight
536 KB
Volume
21
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Comparisons of Parikh's condition to oth
Comparisons of Parikh's condition to other conditions for context-free languages
✍ G. Ramos-JimΓ©nez; J. LΓ³pez-MuΓ±oz; R. Morales-Bueno πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 792 KB

In this paper we first compare Parikh's condition to various pumping conditions ~ Bar-Hillel's pumping lemma, Ogden's condition and Bader-Moura's condition; secondly, to interchange condition; and finally, to Sokolowski's and Grant"s conditions. In order to carry out these comparisons we present som