Regular algebra and finite machines

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

World-famous mathematician John H. Conway based this classic text on a 1966 course he taught at Cambridge University. Geared toward graduate students of mathematics, it will also prove a valuable guide to researchers and professional mathematicians. His topics cover Moore's theory of experiments, Kleene's theory of regular events and expressions, Kleene algebras, the differential calculus of events, factors and the factor matrix, and the theory of operators. Additional subjects include event classes and operator classes, some regulator algebras, context-free languages, communicative regular algebra, axiomatic questions, the strength of classical axioms, and logical problems. Complete solutions to problems appear at the end.

Author(s): John H. Conway
Series: Chapman and Hall mathematics series
Publisher: Chapman and Hall
Year: 1971

Language: English
Pages: 153
City: London

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