Algebraic Automata Theory

Front Cover
Cambridge University Press, Jun 3, 2004 - Mathematics - 244 pages
0 Reviews
This is a self-contained, modern treatment of the algebraic theory of machines. Dr Holcombe examines various applications of the idea of a machine in biology, biochemistry and computer science and gives also a rigorous treatment of the way in which these machines can be decomposed and simulated by simpler ones. This treatment is based on fundamental ideas from modern algebra. Motivation for many of the newer results is provided by way of applications so this account should be accessible and valuable for those studying applied algebra or theoretical computer science at advanced undergraduate or beginning postgraduate level, as well as for those undertaking research in those areas.
 

What people are saying - Write a review

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

Contents

Machines and semigroups
25
Decompositions
76
The holonomy decomposition
114
Recognizers
145
vii
147
Sequential machines and functions
177
Appendix
215
Copyright

Common terms and phrases

Popular passages

Page 221 - References Arbib, MA [1964] Brains, machines and mathematics. McGraw-Hill, New York Arbib, MA [1969] 'Memory limitations of SR models'.
Page 221 - Krohn, K., Langer, R. and Rhodes, JL [1967] 'Algebraic principles for the analysis of a biochemical system'.

References to this book

All Book Search results »

Bibliographic information