dpda | spin on the RITZ

dpda






上のようなdpdaをあらわすのに、11個の状態遷移が必要だなんて・・・・・・
何もなしから作り出せるだろうか・・・・・・・


すっごいすっきりしてるオートマトンだよね。詰め込めるだけ詰め込んどいて、あとはひとつずつ逆から見ていくっていう。
パッと見わかりにくいんですが、よくよく考えると、とてつもなくわかりやすい内容になってます。


来週は究極のオートマトン、チューリング機械についてやるらしい
ちょっと楽しみ