dpda | spin on the RITZ
ホーム
ピグ
アメブロ
芸能人ブログ
人気ブログ
新規登録
ログイン
spin on the RITZ
床に刻もうElbereth それで少しはなんとかなる
ブログ画像一覧を見る
このブログをフォローする
dpda
上のようなdpdaをあらわすのに、11個の状態遷移が必要だなんて・・・・・・
何もなしから作り出せるだろうか・・・・・・・
すっごいすっきりしてるオートマトンだよね。詰め込めるだけ詰め込んどいて、あとはひとつずつ逆から見ていくっていう。
パッと見わかりにくいんですが、よくよく考えると、とてつもなくわかりやすい内容になってます。
来週は究極のオートマトン、チューリング機械についてやるらしい
ちょっと楽しみ
ブログ画像一覧を見る
このブログをフォローする