On commutative asynchronous nondeterministic automata

In this paper, we deal with nondeterministic automata, in particular, commutative asynchronous ones. Our goal is to give their isomorphic representation under the serial product or equivalently, under the α0-product. It turns out that this class does not contain any finite isomorphically complete sy...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Imreh Balázs
Ito Masami
Pukler Antal
Dokumentumtípus: Cikk
Megjelent: 2000
Sorozat:Acta cybernetica 14 No. 4
Kulcsszavak:Számítástechnika, Kibernetika, Automaták
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12653
Leíró adatok
Tartalmi kivonat:In this paper, we deal with nondeterministic automata, in particular, commutative asynchronous ones. Our goal is to give their isomorphic representation under the serial product or equivalently, under the α0-product. It turns out that this class does not contain any finite isomorphically complete system with respect to the α0-product. On the other hand, we present an isomorphically complete system for this class which consists of one monotone nondeterministic automaton of three elements.
Terjedelem/Fizikai jellemzők:607-617
ISSN:0324-721X