barry-jay-personal/tree-calculus
View on GitHub ↗ ★ 206 Coq
Proofs in Coq for the book Reflective Programs in Tree Calculus
14 mentions on Hacker News by 10 people: 1 story, 13 comments · first 2024-12-10 · latest 2026-10-17
20082026
-
…Mathematics Escapes From Equality https://www.quantamagazine.org/with-category-theory-mathemat... ² https://github.com/barry-jay-personal/tree-calculus/blob/mas... (PDF) ³ https://github.com/barry-jay-personal/typed_tree_calculus/bl...…
comment by lioeters · 2026-10-17 · in How to Formalize All of Mathematics -
…[3] : https://github.com/prathyvsh/lambda-calculus-visualizations [4] : https://github.com/barry-jay-personal/tree-calculus/blob/mas... [5] : https://writings.stephenwolfram.com/2025/09/the-ruliology-of... [6] : https://en.wikiped
comment by sargstuff · 2026-05-16 · in Move over cassette tapes, adhesive tape has memory, too -
…meta-theory. If you’re into formal proofs, you can find Rocq proofs of his work in his repo. https://github.com/barry-jay-personal/tree-calculus If you’re interested in how something like tree calculus can express a type system, here’s a…
comment by steego · 2026-04-09 · in Tree Calculus -
Get good, IDK where you’re from but we don’t generally spoon feed here. https://github.com/barry-jay-personal/tree-calculus/tree/mas... If you don’t understand what it does, it’s not for you. But if you don’t understand what it does, get…
comment by wordToDaBird · 2026-04-09 · in Tree Calculus -
https://github.com/barry-jay-personal/tree-calculus/blob/mas...
comment by robot-wrangler · 2026-04-09 · in Tree Calculus -
▲ 1
Reflective Programs in Tree Calculus (2021) [pdf]story by sargstuff · 2025-04-07 · 0 comments
-
Related: https://treecalcul.us https://github.com/barry-jay-personal/tree-calculus/blob/mas... TBH, I am not sure I understand how this is different from Tree Calculus. Is it just the addition of dependent types?
comment by 4ad · 2025-01-06 · in Rohlang3: A point-free, homoiconic, and dependently typed "SK calculus" -
A working link to the book is: https://github.com/barry-jay-personal/tree-calculus/blob/mas... (look for the download button on the right)
comment by cemerick · 2024-12-12 · in Tree Calculus -
…with tree calculus, and making explicit the possibilities which are merely implicit in my book GitHub.com/barry-jay-personal/tree-calculus/tree_book.pdf Now that (finally) there is a typed tree calculus I have started blogging (all at…
comment by barryjay · 2024-12-10 · in Tree Calculus -
See the Coq proofs in https://github.com/barry-jay-personal/tree-calculus/ for the pre-typed tree content as well.
comment by justosophy · 2024-12-10 · in Tree Calculus -
…Barry Jay. (Seems to be a pattern for them sadly, not sure why) See Jay's book on GitHub for more https://github.com/barry-jay-personal/tree-calculus/blob/mas...
comment by justosophy · 2024-12-10 · in Tree Calculus -
…size = \x (y $ \self \x compose succ $ triage id self (\x \y compose (self x) (self y)) x) x 0 [0] https://github.com/barry-jay-personal/tree-calculus/blob/mas... [1] https://treecalcul.us/live/?example=demo-program-optimizatio...
comment by ryandv · 2024-12-10 · in Tree Calculus -
…notion of homoiconicity as in Lisp. [0] https://en.wikipedia.org/wiki/SKI_combinator_calculus [1] https://github.com/barry-jay-personal/tree-calculus/blob/mas... [2] https://treecalcul.us/specification/ [3]…
comment by ryandv · 2024-12-10 · in Tree Calculus -
…and won't reduce infinitely, instead converging on some normal form of irreducible terms. [1] [0] https://github.com/barry-jay-personal/tree-calculus/blob/mas... [1] https://sci-hub.se/https://dl.acm.org/doi/abs/10.1016/j.tcs....
comment by ryandv · 2024-12-10 · in Tree Calculus