Title | ||
---|---|---|
Chomsky-Schu"tzenberger Type Characterizations of Poly-Slender and Parikh Slender Context-Free Languages |
Abstract | ||
---|---|---|
Abstract: In this paper we propose a Chomsky-Schutzenberger type characterization of k-poly-slender context-free languages, as the homomorphical image of an intersectionof a Dyck language and a (2k + 1)-poly-slender regular language. A stronger resultis provided, namely the homomorphism and the Dyck language are determined irrespectiveof the given poly-slender context-free language, when considering the familyof all poly-slender context-free languages. A similar characterization is obtained for... |
Year | Venue | DocType |
---|---|---|
2001 | Electr. Notes Theor. Comput. Sci. | Journal |
Volume | Citations | PageRank |
53 | 0 | 0.34 |
References | Authors | |
11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Masami Ito | 1 | 299 | 66.19 |
Carlos Martín-Vide | 2 | 1079 | 129.06 |
Victor Mitrana | 3 | 950 | 119.63 |