B. Imreh

6602887118

Publications - 1

On commutative asynchronous nondeterministic automata

Publication Name: Acta Cybernetica

Publication Date: 2000-01-01

Volume: 14

Issue: 4

Page Range: 607-617

Description:

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.

Open Access: Yes

DOI: DOI not available