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...
Elmentve itt :
Szerzők: | |
---|---|
Testületi szerző: | |
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 |