Hacker GitHub

← All repos

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

Mentions per year 14 mentions · busiest year 2024 (7)
20082026
AllStoriesComments NewestTopOldest
  1. …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
  2. …[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
  3. …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
  4. 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
  5. https://github.com/barry-jay-personal/tree-calculus/blob/mas...
    comment by robot-wrangler · 2026-04-09 · in Tree Calculus
  6. 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"
  7. 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
  8. …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
  9. 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
  10. …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
  11. …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
  12. …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
  13. …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