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
Chomsky-Schutzenberger Type Characterizations Based on Contextual Languages
✍ Scribed by Victor Mitrana
- Book ID
- 110284012
- Publisher
- Springer
- Year
- 1998
- Tongue
- English
- Weight
- 73 KB
- Volume
- 1
- Category
- Article
- ISSN
- 1572-848X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Nowadays most people can get enough energy to maintain one-day activity, while few people know whether they eat healthily or not. It is quite important to analyze nutritional facts for foods eaten for those who are losing weight or suffering chronic diseases such as diabetes. This paper proposes a n
Let Si,. = Eii=l(n --j + 1)(X~/) -X(/-l)) be the total-time-on-test at the ith order statistic X(o, 1 <.i<.n of a random sample of n lifetimes X~ ..... An. Let r be a fixed integer satisfying 2<~r<~n, n>~3. The problem that the vector (Sl,n/Sr ....... Sr l,n/Sr,,) has the distribution of the order s