MACHINE (Sequential)
Charles François (2004). MACHINE (Sequential), International Encyclopedia of Systems and Cybernetics, 2(1): 1971.
| Collection | International Encyclopedia of Systems and Cybernetics |
|---|---|
| Year | 2004 |
| Vol. (num.) | 2(1) |
| ID | ◀ 1971 ▶ |
| Object type | Methodology or model |
According to S. LIPSCHUTZ, a complete sequential (or finite state) machine “… consists of five things:
- A finite set A of input symbols
- A finite set S of internal states
- A finite set Z of output symbols
- A next-state function f from S x A into S
- An output function g from S x A into Z“ (1976, p. 124).
Compare with the finite automaton, which modifies its internal states, but produces no outputs.