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
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.
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
工学部