richardmoot / linearone Goto Github PK
View Code? Open in Web Editor NEWLinearOne is a prototype theorem prover for first-order (multiplicative, intuitionistic) linear logic.
License: GNU Lesser General Public License v2.1
LinearOne is a prototype theorem prover for first-order (multiplicative, intuitionistic) linear logic.
License: GNU Lesser General Public License v2.1
Currently, the proof output produces long normal form proofs (ie. beta-normal eta-long proofs). This makes sense from the point of view of proof search, but can be more user-friendly to produce eta-normal proofs as well.
Add an (optional) proof transformation step which transforms long normal form proofs into beta-eta-normal proofs.
Add additives together with a contraction condition as proposed by Maieli.
This will be a major update/rewrite since it will complicate (at least) the axiom linking component: it will allow an atom to not be linked at all (if a plus link "erases" it) or to be linked multiple times (if it has a contraction link as a parent).
Add many more examples from the papers of Morrill e.a. and Kubota & Levine as additional test cases.
Implement smarter axiom link strategy, selecting the axiom which has the least possible partner (similar to the Grail 3 strategy and to Knuth's general Dancing Links algorithm).
Allow specification of constraints of the form X=<Y. These constraints will help with the treatment the reflexives of the Displacement calculus, but they are a simple and powerful mechanism in general.
The constraint-like implementation will essentially be the following
X =< X <=> true
X =< Y, integer(X), integer(Y) <=> Prolog's X =< Y for integers (evaluates to true or false)
X =< Y, Y =<X <=> X = Y
X =< Y, Y =< Z => X =< Z (only rule which adds constraint)
Forall links have the property that no atom containing the eigenvariable of a link can every be identified with a node which dominates the forall link of this variable. Adding this constraint would reduce the search space and make testing the forall contraction less complicated.
One of the most basic applications of first-order linear logic is its application for linguistic features such as Case, Gender, Number etc. Though this is easily implemented in first-order linear logic itself, it would be useful to add the possibility of incorporating features into the translation functions for the Displacement calculus and hybrid type-logical grammars
The variable renaming can produce inconsistent results in complex cases. This needs to be corrected.
Add translation of first-order linear logic proof (natural deduction and/or sequent calculus) into Displacement calculus proofs.
The beta version allows a predicate to have only variable or constant terms. Some of the more subtle applications of first-order linear logic require complex terms. For example, the treatment of associativity and scope restrictions in my 2014 Lambek paper uses "integer-like" terms (of the forms s(X), s(s(X), etc.)
Implement cut elimination
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.