On structure and representations of cyclic automata

DOI10.1016/J.TCS.2015.10.018MaRDI QIDQ897902zbMATHOpenAlexFDO

Authors Jing Tian, Xianzhong Zhao, Yong Shao

Publication date 8 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.10.018

zbMATH Keywords

endomorphism monoidssemiautomataClifford monoidsfinite unary algebras

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Unary algebras (08A60) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 1244280
• On a characterization of monounary algebras by their endomorphism semigroups
• Semigroups of endomorphisms of some infinite monounary algebras.
• scientific article; zbMATH DE number 7120856
• Monounary simple algebras

Cites work

• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3248552 (Why is no real title available?)
• scientific article; zbMATH DE number 3360085 (Why is no real title available?)
• scientific article; zbMATH DE number 3390671 (Why is no real title available?)
• A representation of strongly connected automata and its applications
• A structure theory of automata characterized by groups
• Algebraic Theory of Automata and Languages
• Group-Type Automata
• Groups of Automorphisms and Sets of Equivalence Classes of Input for Automata
• Isomorphism Groups of Automata
• Monoid-matrix type automata
• On the Automorphism Group of an Automaton
• On the endomorphisms of finite automata
• On the group of automorphisms of strongly connected automata
• Operation-preserving functions and autonomous factors of finite automata
• Representations of commutative asynchronous automata
• Some results on the relation between automata and their automorphism groups
• Structure and Transition-Preserving Functions of Finite Automata
• The Automorphism Group of the Direct Product of Strongly Related Automata
• The Structure of an Automaton and Its Operation-Preserving Transformation Group
• The cartesian composition of automata

Cited in

(4)

• Representations of commutative asynchronous automata
• scientific article; zbMATH DE number 3903976 (Why is no real title available?)
• A representation of cyclic commutative asynchronous automata
• Dynamic of cyclic automata over \(\mathbb Z^2\)

This page was built for publication: On structure and representations of cyclic automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897902)