Regular algebra and finite machines 0412106205, 9780412106200

World-famous mathematician John H. Conway based this classic text on a 1966 course he taught at Cambridge University. Ge

182 31 1MB

English Pages 153 [155] Year 1971

Report DMCA / Copyright

DOWNLOAD DJVU FILE

Table of contents :
Cover
Title Page
Table of Contents
Preface
Preliminaries to the Moore Theory
1. Moores theory of experiments
2. Bombs and detonators
3. Kleenes theory of regular events and expressions
4. Kleene algebras: the one-variable theorem
5. The differential calculus of events
6. Factors and the factor matrix
7. The theory of operators: biregulators
8. Event classes and operator classes
9. Some regulator algebras
10. Context-free languages
11. Commutative regular algebra
12. Some axiomatic questions
13. The strength of the classical axioms
14. Some computational techniques
15. Some logical problems
Solutions to problems
Index

Regular algebra and finite machines
 0412106205, 9780412106200

  • 0 0 0
  • Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up