DeepRead
Cover of Regular algebra and finite machines

Regular algebra and finite machines

John Horton Conway · 1971

Mathematics and physics › Abstract algebra and number theory

#11,868 most recommended

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

012201620182020202220242016 peak · 1
This bookAverage book in Abstract algebra and number theory

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)…

    solidangle · 2016 · in An Algebra of Graphs

  • > wait for state1a, state1b state1c in any order Conway worked out some results for non-serialised (commutative) events in Regular Algebra and Finite Machines…

    082349872349872 · 2024 · in Maybe Everything Is a Coroutine

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic