Some Closure Properties of the Class of Sets Accepted by Three-Way Two-Dimensional Alternating Finite Automata

Akira ITO; Katsushi INOUE; Itsuo TAKANAMI

Some Closure Properties of the Class of Sets Accepted by Three-Way Two-Dimensional Alternating Finite Automata

Akira ITO, Katsushi INOUE, Itsuo TAKANAMI

Full Text Views

0

Share
Cite this

Summary :

In our previous paper, we had proved that the non-closure properties of the class of sets accepted by three-way two-dimensional alternating finite automata (L[TR2-AFA]) under several operations, i.e., row catenation, row closure, row cyclic closure, and projection operations. This letter investigates the remaining closure properties of L[TR2-AFA], especially under column-directional operations, showing that this class L[TR2-AFA] is not closed under column catenation, column closure, or column cyclic closure operations, too. Thus, we have settled the almost closure properties of L[TR2-AFA].

Publication: IEICE TRANSACTIONS on transactions Vol.E72-E No.4 pp.348-350

Publication Date: 1989/04/25

Publicized

Online ISSN

DOI

Type of Manuscript: LETTER

Category: Automation, Language and Theory of Computing

Authors

Akira ITO
Katsushi INOUE
Itsuo TAKANAMI

Keyword

Cite this

Copy

Akira ITO, Katsushi INOUE, Itsuo TAKANAMI, "Some Closure Properties of the Class of Sets Accepted by Three-Way Two-Dimensional Alternating Finite Automata" in IEICE TRANSACTIONS on transactions, vol. E72-E, no. 4, pp. 348-350, April 1989, doi: .
Abstract: In our previous paper, we had proved that the non-closure properties of the class of sets accepted by three-way two-dimensional alternating finite automata (L[TR2-AFA]) under several operations, i.e., row catenation, row closure, row cyclic closure, and projection operations. This letter investigates the remaining closure properties of L[TR2-AFA], especially under column-directional operations, showing that this class L[TR2-AFA] is not closed under column catenation, column closure, or column cyclic closure operations, too. Thus, we have settled the almost closure properties of L[TR2-AFA].
URL: https://globals.ieice.org/en_transactions/transactions/10.1587/e72-e_4_348/_p

Copy

@ARTICLE{e72-e_4_348,
author={Akira ITO, Katsushi INOUE, Itsuo TAKANAMI, },
journal={IEICE TRANSACTIONS on transactions},
title={Some Closure Properties of the Class of Sets Accepted by Three-Way Two-Dimensional Alternating Finite Automata},
year={1989},
volume={E72-E},
number={4},
pages={348-350},
abstract={In our previous paper, we had proved that the non-closure properties of the class of sets accepted by three-way two-dimensional alternating finite automata (L[TR2-AFA]) under several operations, i.e., row catenation, row closure, row cyclic closure, and projection operations. This letter investigates the remaining closure properties of L[TR2-AFA], especially under column-directional operations, showing that this class L[TR2-AFA] is not closed under column catenation, column closure, or column cyclic closure operations, too. Thus, we have settled the almost closure properties of L[TR2-AFA].},
keywords={},
doi={},
ISSN={},
month={April},}

Copy

TY - JOUR
TI - Some Closure Properties of the Class of Sets Accepted by Three-Way Two-Dimensional Alternating Finite Automata
T2 - IEICE TRANSACTIONS on transactions
SP - 348
EP - 350
AU - Akira ITO
AU - Katsushi INOUE
AU - Itsuo TAKANAMI
PY - 1989
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E72-E
IS - 4
JA - IEICE TRANSACTIONS on transactions
Y1 - April 1989
AB - In our previous paper, we had proved that the non-closure properties of the class of sets accepted by three-way two-dimensional alternating finite automata (L[TR2-AFA]) under several operations, i.e., row catenation, row closure, row cyclic closure, and projection operations. This letter investigates the remaining closure properties of L[TR2-AFA], especially under column-directional operations, showing that this class L[TR2-AFA] is not closed under column catenation, column closure, or column cyclic closure operations, too. Thus, we have settled the almost closure properties of L[TR2-AFA].
ER -