Cycle structure in automata and the holonomy decomposition

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 lead...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Egri-Nagy Attila
Nehaniv Chrystopher L.
Testületi szerző: Conference for PhD Students in Computer Science (4.) (2004) (Szeged)
Dokumentumtípus: Cikk
Megjelent: 2005
Sorozat:Acta cybernetica 17 No. 2
Kulcsszavak:Számítástechnika, Nyelvészet - számítógép alkalmazása
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12762
LEADER 01714nab a2200265 i 4500
001 acta12762
005 20220615114507.0
008 161015s2005 hu o 0|| eng d
022 |a 0324-721X 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a eng 
100 2 |a Egri-Nagy Attila 
245 1 0 |a Cycle structure in automata and the holonomy decomposition  |h [elektronikus dokumentum] /  |c  Egri-Nagy Attila 
260 |c 2005 
300 |a 199-211 
490 0 |a Acta cybernetica  |v 17 No. 2 
520 3 |a 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. 
650 4 |a Természettudományok 
650 4 |a Számítás- és információtudomány 
650 4 |a Bölcsészettudományok 
650 4 |a Nyelvek és irodalom 
695 |a Számítástechnika, Nyelvészet - számítógép alkalmazása 
700 0 1 |a Nehaniv Chrystopher L.  |e aut 
710 |a Conference for PhD Students in Computer Science (4.) (2004) (Szeged) 
856 4 0 |u http://acta.bibl.u-szeged.hu/12762/1/EgriNagy_2005_ActaCybernetica.pdf  |z Dokumentum-elérés