Memoirs of the Faculty of Engineering, Yamaguchi University

Back to Top

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 41 Issue 1
published_at 1990-10

Some Properties on Real-Time Iterative Acceptors

イテラティブアクセプタに関するある性質
Iwamoto Chuzo
Inoue Katsushi
Takanami Itsuo
fulltext
462 KB
KJ00000156822.pdf
Descriptions
In this paper, we investigate the closure property under Kleene closure of deterministic real-time iterative acceptors (IA's), and show that this class is not closed under Kleene closure. Another result is that the accepting powers of nondeterministic linear-and real-time IA's, one-way bounded cellular acceptors and two-way bounded cellular acceptors are equivalent.