丸岡章氏による著作「計算理論とオートマトン言語理論」のp.148には正しい括弧を受理するチューリングマシンの例があります。ちょっと勉強がてら実装してみます。この本ではテープの記号とマシンのヘッドを１行に並べて表示する「様相」という方法が出てきま…