Understanding Computation @ Book
This book covers fundamental mechanism of computation, like automaton or turing machine. Though it’s a kind of text-book topic, this book brings a fun out of it through implementing interpreters for a simple language, using Ruby.
Ruby is popular for implementing DSL, but this book is going further on implementing programming language itself. I once learned this kind of topic while I was in university, but I’ve almost forgotten most of them. One of the reason was maybe I felt a little boring at the time, just with mathematical theories.
Actual code works.
It’s a lot of information covered in this book, and I haven’t been able to read through the book yet. But, I definitely would like to take time to try-out each of the examples.