Esoteric Language

Rubyで作る奇妙なプログラミング言語 ~Esoteric Language~

RubyでいくつかのEsoteric Languageの実装方法を解説している本。Rubyの細かい文法はよく知らないが、どのように自分流のプログラミング言語処理系を作るか、という方法がよくわかる。
処理系を作りたくなったときに再読する。

• チューリングマシンは、YesかNoの問題しか解けない。
• チューリング完全＝チューリングマシンと同等のことができる。