An Efficient Algorithm for the Full Decomposition of Sequential Machines

V. Radulescu, F. Hoza, and A. Valachi (Romania)


automata, machine decomposition, trinity algebra.


This paper proposes an algorithm that simplifies the full decomposition of sequential machines, based on the trinity algebra. The proposed algorithm is much more efficient than the backtracking-based approach.

Important Links:

Go Back