Minimization of mealy finite-state machines by internal states gluing

DOI10.1134/S1064230712010091MaRDI QIDQ2263408zbMATH OpenOpenAlexFDO

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

Publication date 18 March 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/s1064230712010091

Mathematics Subject Classification ID

Control/observation systems involving computers (process control, etc.) (93C83)

Recommendations

• Minimization of incompletely specified Mealy finite-state machines by merging two internal states
• A method for minimizing Moore finite-state machines by merging two states
• Minimization of Mealy finite-state machines by using the values of the output variables for state assignment
• Minimizing the finite-state machines by using the values of input variables for coding the internal states
• Complex minimization method for finite state machines implemented on programmable logic devices

Cites work

• A Procedure for the Diagonalization of Normal Matrices
• scientific article; zbMATH DE number 3902554 (Why is no real title available?)
• scientific article; zbMATH DE number 3266653 (Why is no real title available?)

Cited in

(10)

• Minimizing the finite-state machines by using the values of input variables for coding the internal states
• Minimization of Mealy finite-state machines by using the values of the output variables for state assignment
• Effective reductions of Mealy machines
• Sequential algorithm for low-power encoding internal states of finite state machines
• 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
• A method for minimizing Moore finite-state machines by merging two states
• Minimization of incompletely specified Mealy finite-state machines by merging two internal states
• scientific article; zbMATH DE number 2170622 (Why is no real title available?)
• Reducing the number of LUTs for Mealy FSMS with state transformation

This page was built for publication: Minimization of mealy finite-state machines by internal states gluing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2263408)