Boolean-type retractable automata with traps

Nagy Attila: Boolean-type retractable automata with traps. In: Acta cybernetica, (10) 1-2. pp. 53-64. (1991)

Előnézet

Cikk, tanulmány, mű cybernetica_010_numb_001_002_053-064.pdf Letöltés (832kB) | Előnézet

Absztrakt (kivonat)

As in other branches of the algebra, it is a natural idea to find connections between automata and their congruence lattices. For example, describe all automata whose congruence lattices are Boolean algebras. Although this problem will not be solved in this paper, we give a necessary condition for automata to be automata whose congruence lattices are Boolean algebras. The main object of this paper is to describe a special class of automata with this (necessary) condition. More precisely, we describe all Boolean-type retractable automata (Definition 4.) with traps.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	1991
Kötet:	10
Szám:	1-2
ISSN:	0324-721X
Oldalak:	pp. 53-64
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38493/
Kulcsszavak:	Számítástechnika, Kibernetika, Automaták
Megjegyzések:	Bibliogr.: p. 63-64. ; ö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:26
Utolsó módosítás:	2022. jún. 13. 08:25
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12493

Bővebben:

Tétel nézet