tsoding / Noq

Simple expression transformer that is not Coq.
MIT License
253 stars 24 forks source link

support for inequations and deductions #23

Open lzace817 opened 1 year ago

lzace817 commented 1 year ago

when we do basic algebra, we want to use rules of equivalence:

and this is what we have in noq.

but sometimes we need thing that have some sort of order:

the killer application for this, is the ability to make logical deductions.

you can deduce Q from P and Q. but you can not deduce P and Q from Q.

so we would have rules like: A ^ B -> A that allow us to replace the lhs by rhs. And also rules like: A^B == B^A that works both ways.

I suppose the way shaping would work in 2 possible ways:

rexim commented 1 year ago

I have no idea what all of these means, but it sounds way beyond the scope of a simple expression transformer.