Skip to content
This repository has been archived by the owner on Feb 8, 2022. It is now read-only.

add Kleene Algebra #169

Open
johnynek opened this issue Sep 11, 2016 · 1 comment
Open

add Kleene Algebra #169

johnynek opened this issue Sep 11, 2016 · 1 comment

Comments

@johnynek
Copy link
Contributor

https://en.wikipedia.org/wiki/Kleene_algebra

This is always fun. We could have a method to get the BoundedSemilattice from the + operation.

I guess this extends Rig. So something like:

trait KleeneAlgebra[A] extends Rig[A] {
  def star(a: A): A
  def additiveSemilattice: BoundedSemilattice[A]
}
@non
Copy link
Contributor

non commented Sep 11, 2016

There are actually two structures: star rigs and kleene algebras. They have the same structure but different laws.

For example: http://r6.ca/blog/20110808T035622Z.html

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants