探検

【ホップクロフト】 オートマトン・形式言語理論 【シプサ】 [無断転載禁止]©2ch.net

■ このスレッドは過去ログ倉庫に格納されています
2016/05/15(日) 12:53:35.20ID:K3c++2Pw
オートマトンと形式言語などについてのスレッドです。
2１３２人目の素数さん
垢版 |
2016/05/15(日) 19:07:50.76ID:LyWWSJuu
埋め
3１３２人目の素数さん
垢版 |
2016/05/15(日) 20:09:06.03ID:K3c++2Pw
シプサを読んでいますが、プッシュダウンオートマトンが難しいです。
4１３２人目の素数さん
垢版 |
2016/05/15(日) 23:30:42.68ID:K3c++2Pw
マジでプッシュダウンオートマトンが分からないんですけど。
2016/05/16(月) 08:34:06.94ID:zMP29ATX
￥
2016/05/16(月) 08:34:28.10ID:zMP29ATX
￥
2016/05/16(月) 08:34:46.29ID:zMP29ATX
￥
2016/05/16(月) 08:35:07.18ID:zMP29ATX
￥
2016/05/16(月) 08:35:29.58ID:zMP29ATX
￥
2016/05/16(月) 08:35:51.39ID:zMP29ATX
￥
2016/05/16(月) 08:36:11.39ID:zMP29ATX
￥
2016/05/16(月) 08:36:32.59ID:zMP29ATX
￥
2016/05/16(月) 08:36:56.08ID:zMP29ATX
￥
2016/05/16(月) 08:37:18.18ID:zMP29ATX
￥
2016/05/16(月) 19:51:11.07ID:zMP29ATX
￥
2016/05/17(火) 00:29:03.02ID:le2pOje3
￥
17１３２人目の素数さん
垢版 |
2016/05/17(火) 17:41:19.86ID:I9RMnSCG
ホップクロフトとシプサどっちがいい？
2016/05/17(火) 18:26:52.31ID:8OzSxIHj
ゴミか
2016/05/17(火) 19:01:09.78ID:le2pOje3
￥
2016/05/17(火) 19:01:29.87ID:le2pOje3
￥
2016/05/17(火) 19:01:48.24ID:le2pOje3
￥
2016/05/17(火) 19:02:07.82ID:le2pOje3
￥
2016/05/17(火) 19:02:28.67ID:le2pOje3
￥
2016/05/17(火) 19:02:49.42ID:le2pOje3
￥
2016/05/17(火) 19:03:12.82ID:le2pOje3
￥
2016/05/17(火) 19:03:34.65ID:le2pOje3
￥
2016/05/17(火) 19:03:55.30ID:le2pOje3
￥
2016/05/17(火) 19:04:17.15ID:le2pOje3
￥
29１３２人目の素数さん
垢版 |
2016/05/17(火) 19:39:18.43ID:I9RMnSCG
プッシュダウンオートマトンがよく分かりません。
どうすればいいでしょうか？
読んでいる本はシプサです。
2016/05/17(火) 21:44:23.20ID:bHfkGzVd
　
コンパイラの作成すればわかる
31１３２人目の素数さん
垢版 |
2016/05/18(水) 19:32:01.77ID:4QSpkBnM
0^n 1^n

を認識するプッシュダウンオートマトン M というのが既に分からない。
{0^n 1^n} ⊂ L(M) なのは分かるが、L(M) ⊂ {0^n 1^n}が証明できない。
2016/05/18(水) 22:53:56.63ID:aEUwscPn
￥
2016/05/18(水) 22:54:18.00ID:aEUwscPn
￥
2016/05/18(水) 22:54:38.79ID:aEUwscPn
￥
2016/05/18(水) 22:54:59.96ID:aEUwscPn
￥
2016/05/18(水) 22:55:22.35ID:aEUwscPn
￥
2016/05/18(水) 22:55:42.92ID:aEUwscPn
￥
2016/05/18(水) 22:56:03.68ID:aEUwscPn
￥
2016/05/18(水) 22:56:25.44ID:aEUwscPn
￥
2016/05/18(水) 22:56:47.00ID:aEUwscPn
￥
2016/05/18(水) 22:57:08.53ID:aEUwscPn
￥
2016/05/19(木) 05:47:15.44ID:FZLtRdgq
￥
2016/05/19(木) 12:26:53.28ID:FZLtRdgq
￥
2016/05/19(木) 14:02:48.32ID:FZLtRdgq
￥
2016/05/19(木) 23:01:16.75ID:FZLtRdgq
￥
2016/05/19(木) 23:08:42.28ID:FZLtRdgq
￥
2016/05/19(木) 23:15:54.19ID:FZLtRdgq
￥
2016/05/19(木) 23:18:46.98ID:FZLtRdgq
￥
2016/05/20(金) 06:46:41.49ID:9ZaMs54t
￥
2016/05/20(金) 07:11:25.83ID:9ZaMs54t
￥
2016/05/20(金) 08:24:21.45ID:9ZaMs54t
￥
2016/05/20(金) 23:11:26.43ID:9ZaMs54t
￥
2016/05/22(日) 01:10:00.61ID:Q+2nNM8l
￥
2016/05/22(日) 06:57:17.26ID:Q+2nNM8l
￥
2016/05/23(月) 05:08:49.62ID:/eZgGz9M
￥
2016/05/23(月) 21:57:37.22ID:/eZgGz9M
￥
2016/05/23(月) 23:13:11.93ID:oe1dXemj
終わりだな
58１３２人目の素数さん
垢版 |
2016/05/24(火) 06:07:16.85ID:WS4aM9ma
なんでオートマトンとか形式言語って人気ないの？
2016/05/24(火) 07:44:03.79ID:98ujCcPg
￥

>性犯罪者の増田哲也（50歳・東京都足立区千住寿町）が
>8月4日にＪＲ牟岐線の列車内で、午後4時20分ごろから約50分にわたり、
>徳島県内の女性（21歳・専門学校生）の胸や太ももなどを触った疑いで、
>8月5日未明、県迷惑行為防止条例違反（痴漢行為）容疑で徳島県警阿南署に
>逮捕されました。
>
>性犯罪者　増田哲也の供述
>「夏休み期間に、講演活動を兼ねて旅行していた。好みの女性だったのでムラムラした」
>
2016/05/28(土) 04:36:18.36ID:BBvnUxh7
応用数学だから
2016/06/07(火) 20:39:26.39ID:/HJlUCjO
数学基礎論でいいお
62１３２人目の素数さん
垢版 |
2016/06/26(日) 11:53:56.32ID:I64O5cm6
>>58
言語のレベルが低すぎるから
2016/06/26(日) 13:03:50.75ID:p8TJ6OsX
￥
2016/06/26(日) 13:04:29.56ID:p8TJ6OsX
￥
2016/06/26(日) 13:05:12.00ID:p8TJ6OsX
￥
2016/06/26(日) 13:05:32.06ID:p8TJ6OsX
￥
2016/06/26(日) 13:05:52.64ID:p8TJ6OsX
￥
2016/06/26(日) 13:06:29.17ID:p8TJ6OsX
￥
2016/06/26(日) 13:06:58.78ID:p8TJ6OsX
￥
2016/06/26(日) 13:07:37.20ID:p8TJ6OsX
￥
2016/06/26(日) 13:08:17.65ID:p8TJ6OsX
￥
2016/06/26(日) 13:09:06.24ID:p8TJ6OsX
￥
2016/06/26(日) 18:45:21.43ID:p8TJ6OsX
￥
2016/06/26(日) 18:54:47.54ID:p8TJ6OsX
￥
2016/06/26(日) 18:57:40.56ID:p8TJ6OsX
￥
2016/06/26(日) 19:25:02.54ID:p8TJ6OsX
￥
2016/06/26(日) 20:33:03.63ID:p8TJ6OsX
￥
2016/06/26(日) 22:49:43.14ID:p8TJ6OsX
￥
2016/06/27(月) 05:57:41.45ID:IqlJlOho
￥
2016/06/27(月) 21:28:11.62ID:IqlJlOho
￥
2016/06/27(月) 21:40:31.16ID:IqlJlOho
￥
2016/06/27(月) 21:47:54.79ID:IqlJlOho
￥
2016/06/27(月) 22:36:27.27ID:IqlJlOho
￥
2016/06/28(火) 04:53:06.55ID:0djnJE15
￥
2016/06/28(火) 12:50:55.73ID:0djnJE15
￥
2016/06/28(火) 18:52:56.43ID:0djnJE15
￥
2016/06/28(火) 19:03:35.83ID:0djnJE15
￥
2016/06/28(火) 19:07:08.70ID:0djnJE15
￥
2016/06/29(水) 06:05:31.72ID:6nTpySyx
￥
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況