Some Properties on Real-Time Iterative Acceptors
Memoirs of the Faculty of Engineering, Yamaguchi University Volume 41 Issue 1
Page 77-83
published_at 1990-10
Title
イテラティブアクセプタに関するある性質
Some Properties on Real-Time Iterative Acceptors
Creators
Iwamoto Chuzo
Creators
Inoue Katsushi
Creators
Takanami Itsuo
Source Identifiers
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.
Languages
jpn
Resource Type
departmental bulletin paper
Publishers
山口大学工学部
Date Issued
1990-10
File Version
Version of Record
Access Rights
open access
Relations
[ISSN]0372-7661
[NCID]AN00244228
Schools
工学部