
Regular algebra and finite machines
John Horton Conway · 1971
Mathematics and physics › Abstract algebra and number theory
#11,868 most recommended
Hacker News
3
mentions by 2 people · top 64% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
The book covers the theory of regular events, the sets of input strings that finite-state machines can recognise, and the algebra used to describe them. It treats regular expressions, finite automata and sequential machines within one framework, drawing on algebra and matrix methods. Conway's central claim is that union, concatenation and the star (iteration) operation form an algebraic structure whose laws can be stated axiomatically, and that this regular algebra captures the regular events. He uses it to connect Kleene's theorem, which relates regular events to finite-machine recognition, with algebraic tools, so that questions about machines can be settled by manipulating equations. The book also argues that machine behaviour and state structure are best analysed through equations and matrices, not only through diagrams or explicit constructions.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Yes! Graphs have many interesting algebraic properties. I'm not aware of articles treating graphs as Kleene algebras (I haven't looked for them though)…
> wait for state1a, state1b state1c in any order Conway worked out some results for non-serialised (commutative) events in Regular Algebra and Finite Machines…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1971
- ISBN
- 9780486485836
- Editions known
- 10 at Open Library
- Open Library
- OL1914187W
AlgebraSequential machine theory
Read next: its neighbours on the mosaic
Algebraic structure theory of sequential machinesJuris Hartmanis · 1966 · recommended by 2 people · similar by subject and what people say about it
Basic AlgebraAnthony Knapp · 2006 · recommended by 2 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Computational algebraic geometryHal Schenck · 2003 · recommended by 2 people · similar by subject and what people say about it
Abstract algebraDavid S. Dummit · 1991 · recommended by 11 people · similar by subject and what people say about it
Elements of abstract algebraAllan Clark · 1971 · recommended by 0 people · similar by subject and what people say about it
AlgebraPaolo Aluffi · 2009 · recommended by 11 people · similar by subject and what people say about it
Linear Representations of Finite GroupsJean-Pierre Serre · 1977 · recommended by 3 people · similar by subject and what people say about it
Graph algorithms in the language of linear algebraJeremy V. Kepner · 2011 · recommended by 2 people · similar by subject and what people say about it
How to Think about Abstract AlgebraLara Alcock · 2021 · recommended by 3 people · similar by subject and what people say about it
Ideals, varieties, and algorithmsDavid A. Cox · 1992 · recommended by 6 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Algebra of programmingBird, Richard · 1997 · recommended by 2 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Topics in algebraI. N. Herstein · 1964 · recommended by 10 people · similar by subject and what people say about it
Logic as algebraPaul R. Halmos · 1998 · recommended by 1 person · similar by subject and what people say about it
Fundamentals of Computer GraphicsPeter Shirley · 2002 · recommended by 5 people · loosely similar by subject
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
A logical approach to discrete mathGries, David. · 1993 · recommended by 6 people · similar by subject and what people say about it
A Book of Abstract AlgebraCharles C. Pinter · 1982 · recommended by 25 people · similar by subject and what people say about it
A first course in abstract algebraJohn B. Fraleigh · 1967 · recommended by 10 people · similar by subject and what people say about it
AlgebraSerge Lang · 1965 · recommended by 0 people · similar by subject and what people say about it
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · similar by subject and what people say about it