Back to Search
Start Over
Further studies on the matrix approach to the measurement and control problems of synchronous sequential machines— Performance evaluation by computer simulation and application of specific heuristics
- Source :
- Computers & Electrical Engineering. 12:161-173
- Publication Year :
- 1986
- Publisher :
- Elsevier BV, 1986.
-
Abstract
- The sequential machine is a well-established model for discrete information processing devices and systems. Under many circumstances, it is necessary to identify the state of the machine. Usually an appropriate sequence of input symbols is found and fed the machine; then, based on the corresponding output sequence, the state is determined. The major problem lies in finding the input sequence for the experiment. The usual approach to solve this problem is to use the response tree in conjunction with the transition table of the machine under consideration, then determine the growth and truncation of each branch according to a set of rules which necessitates comparison with each existing node. The answer is eventually reached through complying with certain rules. In general, the comparison process is slow and wasteful and there is no way of controlling computing space; also, there is no framework to implement fast solution techniques. In this paper, in order to solve the same problem, the concept of transition table is extended, operations are defined, and, in order to solve the problem quickly, some techniques and heuristics are introduced. This proposed approach can save a lot of computing time and memory space.
Details
- ISSN :
- 00457906
- Volume :
- 12
- Database :
- OpenAIRE
- Journal :
- Computers & Electrical Engineering
- Accession number :
- edsair.doi...........fde5c253498b2f34369dcb229a4e7c1a
- Full Text :
- https://doi.org/10.1016/0045-7906(86)90008-x