Remix.run Logo
▲ noosphr a day ago

So is natural deduction when you treat quoted expressions as first class citizens.

The difficulty of doing proofs in mathematics is largely due to the fact that mathematicians refused to treat symbolic expressions as data and had to invent ever more complex paradigms to deal with them.

Lean being the final iteration of that trend.

When you add quotation and quasi quotation on top of Polish notation proofs become as mechanical as long division.

▲cowlevel 12 hours ago | parent | next [-]

idk what you're talking about. mathematicians treat symbolic expressions as data all the time. They apply a procedure to one expression to get another expression.

▲mypalmike a day ago | parent | prev | next [-]

Can you explain this further? Can you point the interested reader at books or papers that would help understand the approach you are advocating?

▲noosphr a day ago | parent [-]

If I ever get the time writing a book called the structure and interpretation of mathematical logic is on my to do list.

There are unfortunately no books on the topic currently, because very few people take syntax seriously enough. This is rather ironic as computer science is only possible because someone took syntax seriously enough to invent place value notation.

▲ a day ago | parent | prev | next [-]
[deleted]
▲catlifeonmars a day ago | parent | prev | next [-]

A LISP for symbol manipulation? I definitely don’t hate it.

▲someothherguyy a day ago | parent | prev | next [-]

i don't think mathematicians have avoided proof assistants, being that they have been around for over 50 years (https://en.wikipedia.org/wiki/Automath). however, as to my point, i would wager most payroll systems don't express a single verification as 400kloc of SQL statements.

https://principia-math.com/projects/d16ab288ed353bc5b10e292a...

▲noosphr a day ago | parent [-]

There are some mathematics who don't mind formal methods, but they are few and far between. A lot of them are closer to computer scientists than traditional mathematicians.

▲sand65469 3 hours ago | parent | prev [-]

or you know, you just use horn clauses so you dont have to staple ad hoc crap like quotation and quasiquotation on top of the language.