On commutative asynchronous nondeterministic automata

Imreh Balázs; Ito Masami; Pukler Antal: On commutative asynchronous nondeterministic automata. In: Acta cybernetica, (14) 4. pp. 607-617. (2000)

[thumbnail of cybernetica_014_numb_004_607-617.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_014_numb_004_607-617.pdf

Letöltés (713kB) | Előnézet

Absztrakt (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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2000
Kötet: 14
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 607-617
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38510/
Kulcsszavak: Számítástechnika, Kibernetika, Automaták
Megjegyzések: Bibliogr.: 617. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 14. 11:13
URI: http://acta.bibl.u-szeged.hu/id/eprint/12653
Bővebben:
Tétel nézet Tétel nézet