## Sequential machines and automata theory |

### From inside the book

Try this search over all volumes: **tape expression**

Results 1-0 of 0

### What people are saying - Write a review

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

### Contents

Introduction to Sequential Machines | 1 |

Fundamental Concepts of Abstract Algebra | 15 |

Sequential Machines | 68 |

Copyright | |

8 other sections not shown

### Other editions - View all

### Common terms and phrases

acceptor algebra applied associated assume automata theory behavior blocks calculate called Chapter characteristic component machines composite machine computable function congruence relation consider context-free language corresponding cosets defined described develop discussion equation equivalence classes equivalence relation example factor finite field finite number finite-state language ft ft ft ft ft/0 GF(p grammar identity illustrated in Figure indicated initial input sequence input symbol integers integral domain irreducible polynomial linear machine linear transform linearly dependent process Markov process mathematical Mealy machine minimal-state Moore machine multiplication next-state mapping node obtain output mapping output process output sequence output symbol partition pairs preserved partitions probabilities problem properties reading head recursive regular expression represent representation rows Section selected semigroup sequences of length sequential machine set Q string subgroup submachine subset tape expression transition diagram transition table Turing machine vector space zero