Contents Menu

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
KJ00000156822.pdf
[fulltext] 462 KB
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.
Subjects
電気電子工学 ( Other)
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 工学部