Regular Algebra and Finite Machines

by John H. Conway

A world-famous mathematician explores Moore's theory of experiments, Kleene's theory of regular events and expressions, differential calculus of events, the factor matrix, theory of operators, much more. Solutions. 1971 edition.

Genres: Mathematics

261 pages, Kindle Edition

First published January 1, 2012

About the author

John Horton Conway, often credited as John H. Conway, was a Professor of Mathematics at Princeton University, known for inventing the "Game of Life."

Reviews

[Tim Robinson · Rating 4 out of 5]

Mathematically sound, but not much use to someone who is actually writing a compiler. His idea that context free languages are better studied as infinite unions of regular expressions is ridiculous. Equally pointless is his idea of an infinite state machine. The example he uses is a language that CAN be written as a single regular expression, which is certainly NOT the case in general.