Regular Algebra and Finite Machines (Dover Books on Mathematics) cover
Regular Algebra and Finite Machines (Dover Books on Mathematics)
by John Horton Conway
ISBN: 0486485838
Found in 1 comment on Hacker News
View on Amazon
We may earn a commission from purchases made through links on this page.
Not ready yet? Get weekly book picks.
solidangle · 2016-12-07 · Original thread
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