Finite state machines have been used to model a wide variety of systems, including sequential circuits, and more recently, communication protocols. In testing problems we are given a system M, which we may test by providing inputs and observing the outputs produced. The goal is to design test sequences so that we can deduce desired information, such as the state of M, or whether M implements correctly a given specification machine S. In this paper we will discuss algorithmic work on basic testing problems for systems modeled by different types of finite state machines.
CITATION STYLE
Yannakakis, M., & Lee, D. (1999). Testing of finite state systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1584, pp. 29–44). Springer Verlag. https://doi.org/10.1007/10703163_3
Mendeley helps you to discover research relevant for your work.