Transformation of a mealy finite-state machine into a Moore finite-state machine by splitting internal states

DOI10.1134/S1064230710060080zbMath1268.93106OpenAlexW1981647876MaRDI QIDQ2391521

A. S. Klimovich, Vyacheslav V. Solov'ev

Publication date: 31 July 2013

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

Full work available at URL: https://doi.org/10.1134/s1064230710060080

zbMATH Keywords

internal statesengineering designminimization methodsMoore finite-state machineindustrial softwareMealy finite-state machineMoore FSM synthesis

Mathematics Subject Classification ID

Control/observation systems involving computers (process control, etc.) (93C83) Application models in control theory (93C95) Transformations (93B17)

Related Items (5)

Minimization of incompletely specified Mealy finite-state machines by merging two internal states ⋮ Minimizing the finite-state machines by using the values of input variables for coding the internal states ⋮ Minimization of power consumption of finite state machines by splitting their internal states ⋮ Structural models of finite-state machines for their implementation on programmable logic devices and systems on chip ⋮ Analytical-numerical approximations of the optimal recurrent logical -- dynamical low order filter-predictor

Cites Work

• A heuristic algorithm for the minimization of incompletely specified finite state machines
• Local encoding transformations for optimizing OBDD-representations of finite state machines

This page was built for publication: Transformation of a mealy finite-state machine into a Moore finite-state machine by splitting internal states