Copyright | (c) 2021 Dakotah Lambert |
---|---|
License | MIT |
Safe Haskell | Safe-Inferred |
Language | Haskell2010 |
This module implements an algorithm to decide whether a syntactic semigroup \(S\) is, on certain submonoids, Piecewise Testable (MePT). This is the case iff for each of its idempotents \(e\) it holds that \(eXe\) is \(\mathcal{J}\)-trivial, where X is the set generated by {ege : ugv=e for some u,v}.
Since: 1.0