Two-Way Balloon Automata and AFL
暂无分享,去创建一个
It is shown that if the family of languages accepted by a closed class of two-way balloon automata is closed under length-preserving homomorphism, then this family is an AFL closed under intersection and e-free substitution. It is then proved that the family of languages accepted by the closed class of (nonerasing) (deterministic) stack acceptors is such a family.
[1] Seymour Ginsburg,et al. Stack automata and compiling , 1967, JACM.
[2] J. Hopcroft,et al. An Approach to a Unified Theory of Automata , 1967, SWAT.