z-logo
open-access-imgOpen Access
The Holonomy Decomposition of some Circular Semi-Flower Automata
Author(s) -
Shubh N. Singh,
K. V. Krishna
Publication year - 2016
Publication title -
acta cybernetica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.143
H-Index - 18
eISSN - 2676-993X
pISSN - 0324-721X
DOI - 10.14232/actacyb.22.4.2016.4
Subject(s) - holonomy , automaton , monoid , decomposition , transformation (genetics) , mathematics , pure mathematics , discrete mathematics , computer science , theoretical computer science , ecology , biochemistry , chemistry , gene , biology
Eilenberg's holonomy decomposition is useful to ascertain the structural properties of automata. Using this method, Egri-Nagy and Nehaniv characterized the absence of certain types of cycles in automata. In the direction of studying the structure of automata with cycles, this work focuses on a special class of semi-flower automata and establish the holonomy decompositions of certain circular semi-flower automata.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom