Abstract
A method for synthesizing an FSM from its specification in the logical language L* is considered. The method is based on translating such a specification into the less expressive language L and applying an available method for synthesizing the sought-for FSM from the specification in this language. The resulting FSM may contain redundant states that are called fictitious and must be eliminated. A simple method for checking states for fictitiousness is proposed.
Similar content being viewed by others
References
A. N. Chebotarev, “Extension of the automaton specification logical language and the synthesis problem,” Cybernetics and Systems Analysis, 32, No. 6, 756–765 (1996).
A. N. Chebotarev, “Approach to functional specification of automaton systems,” Cybernetics and Systems Analysis, 29, No. 3, 330–337 (1993).
A. Gill, Introduction to the Theory of Finite-State Machines [Russian translation], Nauka, Moscow (1966).
A. N. Chebotarev, “Synthesis of a procedural representation of an automaton specified in the logical language L*. I,” Cybernetics and Systems Analysis, 33, No. 4, 505–515 (1997).
A. N. Chebotarev, “Synthesis of a procedural representation of an automaton specified in the logical language L*. II,” Cybernetics and Systems Analysis, 33, No. 6, 845–853 (1997).
A. N. Chebotarev, “Transformation of a language L* specification of an FSM into an automata equivalent specification in the language L,” Cybernetics and Systems Analysis, 46, No. 4, 574–582 (2010).
A. N. Chebotarev, “On the class of L*-language formulas that specify finite-memory finite-state machines,” Cybernetics and Systems Analysis, 46, No. 1, 1–6 (2010).
A. N. Chebotarev and O. I. Kurivchak, “Allowable transformations of a finite-state machine interacting with its environment,” USiM, No. 1, 38–44 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2013, pp. 3–10.
Rights and permissions
About this article
Cite this article
Chebotarev, A.N. Fictitiousness analysis of states of a finite-state machine synthesized from its specification transformed from the language L* to the language L. Cybern Syst Anal 49, 1–6 (2013). https://doi.org/10.1007/s10559-013-9478-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-013-9478-3