Contents Menu

Parallel Sequential Array Acceptors with Restricted Neighborhood

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 32 Issue 1 Page 153-161
published_at 1981
KJ00000156398.pdf
[fulltext] 663 KB
Title
近傍制限直並列アレイアクセプタ
Parallel Sequential Array Acceptors with Restricted Neighborhood
Creators Saitoh Osamu
Creators Taniguchi Hiroshi
Creators Inoue Katsushi
Creators Takanami Itsuo
Source Identifiers
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.
Subjects
電気電子工学 ( Other)
Languages jpn
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1981
File Version Version of Record
Access Rights open access
Relations
[ISSN]0372-7661
[NCID]AN00244228
Schools 工学部