Frequency of decomposability among machines with a large number of states

DOI10.1016/S0022-0000(68)80008-XzbMath0185.02703OpenAlexW1969273828MaRDI QIDQ2536055

David E. Muller, Gianfranco R. Putzolu

Publication date: 1968

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(68)80008-x

zbMATH Keywords

series-parallel decompositionlabeled inputslabeled statesuniverse of machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Probabilistic aspects of machine decomposition theory
• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
• Cascade synthesis of finite-state machines
• Unnamed Item
• Unnamed Item

This page was built for publication: Frequency of decomposability among machines with a large number of states