Memoirs of the Faculty of Engineering, Yamaguchi University
Back to Top
Permalink : https://petit.lib.yamaguchi-u.ac.jp/14153
Memoirs of the Faculty of Engineering, Yamaguchi University Volume 32 Issue 1
published_at 1981
Parallel Sequential Array Acceptors with Restricted Neighborhood
近傍制限直並列アレイアクセプタ
Saitoh Osamu
Taniguchi Hiroshi
Inoue Katsushi
Takanami Itsuo
About This Article
Descriptions
This paper investigates some properties of Parallel Sequential Array Acceptors with Restricted Neighborhood (RPSA's). An RPSA is a Parallel Sequential Array Acceptor (PSA) with the restriction that the neighborhood template of each cell except the first cell is {0,1}. This paper first investigates the relationships of accepting powers between RPSA's and PSA's, and also investigates the difference between the accepting powers of one-way and two-way RPSA's, and the difference between the accepting powers of deterministic and nondeterministic RPSA's. This paper then investigates closure properties of the classes of sets accepted by one-way RPSA's under several operations.
Other Article
PP. 19 - 21
PP. 57 - 62
PP. 71 - 80
PP. 173 - 181
PP. 209 - 212
PP. 213 - 222