Decomposition theorems for finite sequential machines

DOI10.1007/BF02760257zbMath0313.94023OpenAlexW2167137073MaRDI QIDQ1220460

Menachem Magidor

Publication date: 1968

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02760257

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Locally testable semigroups

Cites Work

• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
• Complexity of ideals in finite semigroups and finite-state machines
• Unnamed Item