Nonclosure Properties of Two-Dimensional On-Line Tessellation Acceptors and One Way Parallel Sequential Array Acceptors

Katsushi INOUE  Akira NAKAMURA 

Publication
IEICE TRANSACTIONS (1976-1990)  Vol.E60  No.9  pp.475-476
Publication Date: 1977/09/20
Online ISSN: 
Print ISSN: 0000-0000
Type of Manuscript: LETTER
Category: Automata and Languages
Keyword: 


Full Text: PDF

Summary: 
In this note, we examine several nonclosure properties of the classes of sets (of two-dimensional tapes) accepted by nondeterministic two-dimensional on-line tessellation acceptors, nondeterministic one way parallel sequential array acceptors and deterministic one way parallel sequential array acceptors.