On commutative asynchronous nondeterministic automata

  • Balázs Imreh
  • Masami Ito
  • A. Pukler

Abstract

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.

Downloads

Download data is not yet available.
Published
2000-01-01
How to Cite
Imreh, B., Ito, M., & Pukler, A. (2000). On commutative asynchronous nondeterministic automata. Acta Cybernetica, 14(4), 607-617. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3554
Section
Regular articles