Cycle structure in automata and the holonomy decomposition

Egri-Nagy Attila; Nehaniv Chrystopher L.: Cycle structure in automata and the holonomy decomposition. In: Acta cybernetica, (17) 2. pp. 199-211. (2005)

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

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

Absztrakt (kivonat)

The algebraic hierarchical decomposition of finite state automata can be applied wherever a finite system should be 'understood' using a hierarchical coordinate system. Here we use the holonomy decomposition for characterizing finite automata using derived hierarchical structure. This leads to a characterization according to the existence of different cycles within an automaton. The investigation shows that the problem of determining holonomy groups can be reduced to the examination of the cycle structure of certain derived automata. The results presented here lead to the improvements of the decomposition algorithms bringing closer the possibility of the application of the cascaded decomposition for real-world problems.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2005
Kötet: 17
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 199-211
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Conference for PhD Students in Computer Science (4.) (2004) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38520/
Kulcsszavak: Számítástechnika, Nyelvészet - számítógép alkalmazása
Megjegyzések: Bibliogr.: p. 210-211. ; ö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
06. Bölcsészettudományok
06. Bölcsészettudományok > 06.02. Nyelvek és irodalom
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 15. 11:45
URI: http://acta.bibl.u-szeged.hu/id/eprint/12762
Bővebben:
Tétel nézet Tétel nézet