Minimization of power consumption of finite state machines by splitting their internal states

DOI10.1134/S1064230715030090zbMath1323.49026OpenAlexW1018423289MaRDI QIDQ499102

T. N. Grzes, Vyacheslav V. Solov'ev

Publication date: 30 September 2015

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

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

zbMATH Keywords

minimizationheuristic algorithmstransition probabilitiesfinite state machinespower consumption

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Existence of optimal solutions to problems involving randomness (49J55)

Cites Work

• Transformation of a mealy finite-state machine into a Moore finite-state machine by splitting internal states
• Splitting the internal states in order to reduce the number of arguments in functions of finite automata
• Some dangers in state reduction of sequential machines
• State Reduction in Incompletely Specified Finite-State Machines

This page was built for publication: Minimization of power consumption of finite state machines by splitting their internal states