Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add monoidal prover #86

Open
wisnesky opened this issue Oct 18, 2018 · 1 comment
Open

Add monoidal prover #86

wisnesky opened this issue Oct 18, 2018 · 1 comment
Assignees
Labels

Comments

@wisnesky
Copy link
Contributor

No description provided.

@wisnesky wisnesky self-assigned this Oct 18, 2018
@wires wires added this to To do in First Release Oct 29, 2018
@wires wires moved this from To do to Backlog in First Release Oct 29, 2018
@epost epost added the prover label Oct 29, 2018
@wisnesky
Copy link
Contributor Author

I can't figure out how to attach files to these issues, so here's a paywalled link to the prover we need implemented: https://epubs.siam.org/doi/abs/10.1137/0214073

Java version: https://github.com/CategoricalData/fql/blob/master/src/main/java/catdata/provers/Thue.java

Once implemented, it then needs to be lifted from Thue systems to arbitrary AQL collages on free typesides, a la: https://github.com/CategoricalData/fql/blob/master/src/main/java/catdata/provers/MonoidalProver.java

This prover is AQL java's workhorse prover, selected almost all of the time.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
First Release
  
Backlog
Development

No branches or pull requests

3 participants