𝔖 Bobbio Scriptorium
✦   LIBER   ✦

State identification, existence of sequences and machine classification

✍ Scribed by Gerhard F. Beckhoff

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
813 KB
Volume
326
Category
Article
ISSN
0016-0032

No coin nor oath required. For personal study only.

✦ Synopsis

An essential part offault analysis of sequential circuits is the identt$cation of their initial or final state by use of synchronizing, homing and distinguishing sequences. Algorithms are developedfor deciding the existence of these sequences. They make use of the well-known compatibility table technique universally employed for the minimization of state sets. The technique is then expanded to permit the classtfication of machines based on these three sequences. It unifies the various known graph theoretical methods and presents new insights into the structure theory offinite state machines.

πŸ“œ SIMILAR VOLUMES

Synchronizable test sequences of finite
Synchronizable test sequences of finite state machines
✍ Kuo-Chung Tai; Yu-Chiou Young πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 180 KB

## Ε½ . The finite state machine FSM model is commonly used for specifying communication protocols and other types of distributed systems. For an FSM with multiple ports, multiple testers are needed, but the synchronization between inputs from different testers becomes a problem. A synchronizable t

State classification of CBN grinding wit
State classification of CBN grinding with support vector machine
✍ Neng-Hsin Chiu; Yu-Yang Guao πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 831 KB

When grinding high-strength ferrous alloy with CBN wheel, attention is often paid to the variation of wheel surface condition to ensure work surface quality, since wheel sharpness is directly related to the ground surface. The on-line wheel condition can be obtained via process monitoring, which int

On the existence of hybrid models for fi
On the existence of hybrid models for finite state machines
✍ Ekaterina S. Lemch; Peter E. Caines πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 133 KB

Within the framework of the hierarchical hybrid control theory presented in (Caines and Wei, IEEE Trans. Automat. Control 43 (4) (1988) 501-508), one may pose the following hybrid modelling problem: for a given ΓΏnite state machine M , ΓΏnd a state space D, a state space partition , and a controlled O

Fuzzy classification of nucleotide seque
Fuzzy classification of nucleotide sequences and bacterial evolution
✍ Liaofu Luo; Fengmin Ji; Hong Li πŸ“‚ Article πŸ“… 1995 πŸ› Springer 🌐 English βš– 533 KB

A new method for reconstructing evolutionary relationship among bacteria by use of rRNA sequence data is proposed. The method is based on the concept of fuzzy classification of probabilities p(i), p(il j ) and p(il j \*) (i = A, G, C, U) of each sequence. The resulting partition tree shares common f