Regular algebra and finite machines

What Hacker News says

1. 082349872349872Jul 2023
   For a book length (1960's course length) take on this idea, see Conway, Regular Algebra and Finite Machines
   thread
2. solidangleDec 2016
   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). Conway's "Regular Algebra and Finite Machines" [1] and Kozen's "A Completeness Theorem for Kleene Algebras and the Algebra of Regular Events" [2] are interesting texts to read on Kleene algebra.

   [1] https://www.amazon.com/Regular-Algebra-Finite-Machines-Mathe...

   [2] https://www.cs.cornell.edu/~kozen/papers/ka.pdf

   Show morethread
3. 082349872349872Feb 2024
   > wait for state1a, state1b state1c in any order

   Conway worked out some results for non-serialised (commutative) events in Regular Algebra and Finite Machines about half a century ago.

   thread