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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom