## Sequential machines: selected papers |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Acknowledgment of sources | 1 |

The synthesis of sequential switching circuits 3 | 35 |

Finite automata and their decision problems | 63 |

Copyright | |

9 other sections not shown

### Common terms and phrases

assignment assume automatic device automaton 21 behavior binary C. E. Shannon circled entries circuit condition Column complete component computation congruence relation consider construction contains corresponding definition delay element delay output derived determined deterministic diagram digits electronic equations equivalence classes equivalence relation event example exists fc-tuples finite automata finite number flow table given GR.C graph Hartmanis Hence indicated information-lossless initial position input junctions input sequence input symbol isolated cut-point Kleene's Lemma logical lossless matrix multiple junctions nets nondeterministic obtained occur one-tape one-way automata output sequence output symbol paper possible probabilistic automata problem proof Rabin race conditions realization regular expression relation relay circuits result rows S-unit satisfying secondary relay sequence of input sequential circuit sequential machines set of tapes signals stroke cycles stroke element subcircuit subset switching circuits synthesis table of combinations terminal position Theorem tion transformation transition two-tape automata two-way unique variables voltage zero