turing
combinator
turing | combinator | |
---|---|---|
2 | 2 | |
37 | 7 | |
- | - | |
8.4 | 7.5 | |
6 months ago | about 1 month ago | |
Go | Go | |
MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
turing
-
Show HN: A reference implementation of Schönfinkel's Combinatory Logic paper
Hey all,
A while back I implemented Turing's "On Computable Numbers" paper [1], and decided that Schönfinkel's "On the Building Blocks of Mathematical Logic" would be a fun next one to try to implement.
Alongside the code I include a section-by-section guide to the paper. I apologize for any misreadings of the original text (of which there are probably many).
I'll probably continue to try to make guides/reference implementations for landmark CS papers, would love to hear what you think the most important ones are!
[1] https://github.com/planetlambert/turing
- Show HN: The first complete open source implementation of Turing's famous paper
combinator
-
A Little Closer to Finding What Became of M. Schönfinkel Inventor of Combinators
I recently attempted to make a reference implementation and walkthrough of Schönfinkel's original paper [1]. I found the English translation (by Stefan Bauer-Mengelberg) to be quite readable, highly recommend!
[1] https://github.com/planetlambert/combinator
- Show HN: A reference implementation of Schönfinkel's Combinatory Logic paper
What are some alternatives?
mathlib4 - The math library of Lean 4
printbf - Brainfuck interpreter inside printf
turbine - A poorly coded configurable Turing machine, made with Rust and splash of ❤️
automata - A Python library for simulating finite automata, pushdown automata, and Turing machines
fundamental - Software to look for interrelationships between constants and find formulas for number sequences
TuringMachine - A Turing machine interpreter made in Java using Processing libraries.
vim_turing_machine - An implementation of a Turing machine using only normal mode Vim commands