Self-regulating finite automata

Meduna Alexander; Masopust Tomáš: Self-regulating finite automata. In: Acta cybernetica, (18) 1. pp. 135-153. (2007)

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

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

Absztrakt (kivonat)

This paper introduces and discusses self-regulating finite automata. In essence, these automata regulate the use of their rules by a sequence of rules applied during previous moves. A special attention is paid to turns defined as moves during which a self-regulating finite automaton starts a new self-regulating sequence of moves. Based on the number of turns, the present paper establishes two infinite hierarchies of language families resulting from two variants of these automata. In addition, it demonstrates that these hierarchies coincide with the hierarchies resulting from parallel right linear grammars and right linear simple matrix grammars, so the self-regulating finite automata can be viewed as the automaton counterparts to these grammars. Finally, this paper compares both infinite hierarchies. In addition, as an open problem area, it suggests the discussion of self-regulating pushdown automata and points out that they give rise to no infinite hierarchy analogical to the achieved hierarchies resulting from the self-regulating finite automata.

Mű típusa: Cikk, tanulmány, mű
Rovatcím: Regular papers
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2007
Kötet: 18
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 135-153
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38523/
Kulcsszavak: Számítástechnika, Kibernetika, Automaták
Megjegyzések: Bibliogr.: p. 152-153. ; ö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. 16. 13:56
URI: http://acta.bibl.u-szeged.hu/id/eprint/12807
Bővebben:
Tétel nézet Tétel nézet