>>951
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
(このことは将来エラーリカバリーを考える上で、重要になると思っている)
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る
今回、状態の数は受理状態を省略して5個でいける(もっと少なく出来るかもしれんが)
状態関数は状態5*記号4のマトリックスを考えて、その中の12個を埋めればいい
プログラミングのお題スレ Part17
レス数が950を超えています。1000を超えると書き込みができなくなります。
954デフォルトの名無しさん
2020/07/11(土) 13:56:56.88ID:R3MTOjCqレス数が950を超えています。1000を超えると書き込みができなくなります。
ニュース
- 【北区小学校火災】女性教師「電気ストーブ近くで洗濯物を乾かしていた」 失火とみて捜査 燃えた残骸に“繊維片”付着 ★3 [Ailuropoda melanoleuca★]
- 「ケンタッキーは白米と合わない、一緒に食わない」キレる夫に妻がネットで問いかけ反応様々「唐揚げ定食の感覚」「私も出さない」 [muffin★]
- 【W杯】元ブラジル代表ロナウド氏「日本には簡単に勝てる」決勝T1回戦で対戦可能性…避けたいのは「オランダ」 [首都圏の虎★]
- 仏南西部で44.3℃ 全土で死者40人、2歳と4歳児も犠牲に 英でも39℃予想 [首都圏の虎★]
- 歌舞伎町の有名ホスト4人 アメリカ入国を拒否され強制送還 「君達の職業では純粋な旅行として認められないから帰れ」と言われる [muffin★]
- 「大変無礼な法案」衆議院「定数削減」に野党5党は反対で一致 [首都圏の虎★]
- 【高市悲報】登山家「ハァハァ・・・エベレスト(8849m)に登頂したぞ!」僕「ふーん(離陸して3分で高度12000mに到達)」 [616817505]
- 玉木雄一郎に弄ばれて自殺した高橋茉莉(27)、後を追って母親も自殺。高市よりヤバいだろ😰 [485187932]
- 【悲報】タマキン「嫌悪感が生まれる😤甘えるな!」沖縄での高市へのヤジに苦言 [359965264]
- 【高市悲報】FIFAワールドカップスポンサーさん、日本企業0wwwwwwww変わりに父さんin [668024367]
- 東京都北区の小学校火災、女性教員「電気ストーブで洗濯物を乾かしていた」 [377482965]
- VIPにいる自称パソコンの先生「AIに聞けばスクリプトくらいすぐ作ってくれるよ」