The holonomy decomposition of some circular semi-flower automata

Singh Shubh N.; Krishna Kanduru V.: The holonomy decomposition of some circular semi-flower automata. In: Acta cybernetica, (22) 4. pp. 81-95. (2016)

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

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

Absztrakt (kivonat)

Using holonomy decomposition, the absence of certain types of cycles in automata has been characterized. In the direction of studying the structure of automata with cycles, this paper focuses on a special class of semi-flower automata and establish the holonomy decomposition of certain circular semiflower automata. In particular, we show that the transformation monoid of a circular semi-flower automaton with at most two bpis divides a wreath produt of cyclic transformation groups with adjoined constant functions.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2016
Kötet: 22
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 81-95
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/46414/
DOI: 10.14232/actacyb.22.4.2016.4
Kulcsszavak: Programozás
Megjegyzések: Bibliogr.: p. 804-805. ; ö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: 2017. már. 16. 14:35
Utolsó módosítás: 2022. jún. 20. 13:26
URI: http://acta.bibl.u-szeged.hu/id/eprint/46420
Bővebben:
Tétel nézet Tétel nézet