This paper presents a technique for comparing generic state machines (i.e., machines where the size of manipulated data is not yet specified). The machine behavior is modeled using transfer formulas, a special kind of first order logic formulas. The technique is a mix of theorem proving methods with an automata comparison algorithm, in which first order logic terms are used to represent the values of the inputs, states and outputs of the machines.
CITATION STYLE
Langevin, M., & Cerny, E. (1992). Comparing generic state machines. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 575 LNCS, pp. 467–476). Springer Verlag. https://doi.org/10.1007/3-540-55179-4_43
Mendeley helps you to discover research relevant for your work.