一般化非決定性有限オートマトンでの
遷移関数の定義についてなんだけど
δ: (Q - {q[accept]}) × (Q - {q[start]}) → R
ただし
Qは状態の有限集合
q[accept]は受理状態
q[start]は開始状態
Rはアルファベット上のすべての正規表現の集合
ってなってるんだが、
なんで
δ: (Q - {q[accept]}) × R → (Q - {q[start]})
っていうのが定義にならないのかがわからない
状態と状態入れたら正規表現が出てくるっていうのが、GNFAの趣旨に反してるような気がするんだけど
うまいこと説明してほしい
おしえてえらいひと
探検
正規表現がわからないから教えてくれ [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
2017/09/10(日) 20:53:52.23■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】ヤクルト・村上宗隆、ホワイトソックスと2年総額53億で合意! 米報道…低迷チームが白羽の矢、短期契約 [冬月記者★]
- M-1グランプリ2025 優勝はたくろう ★2 [Anonymous★]
- 【実況】M-1グランプリ2025 決勝★5 [ひぃぃ★]
- 立民・岡田克也氏「国民の感情をコントロールしていかないと」、日中議連発言は「侮辱」保守党・有本香氏に怒 ★3 [少考さん★]
- M-1グランプリ2025 優勝はたくろう ★3 [Anonymous★]
- パナソニック、マツダ、三菱電機も…人手不足なのに「中高年リストラ」が黒字大企業で加速するワケ [七波羅探題★]
- 【悲報】高市早苗、ラオス人民民主共和国に29億円プレゼント「ラオス人民民主共和国の医療システムを強化したい😤」 [616817505]
- 【速報】村上宗隆ホワイトソックスwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
- 00:00:00.000
- 【画像】牛丼280円の時代があったってやばくね❓❓ なにがあったんだよ高市 [871926377]
- ネトウヨ「ソ連は日ソ不可侵条約を破って一方的に侵攻してきたんだ!北方領土返せええええ!ソ連、ロシアを絶対許すな!」 [165981677]
- レンジでチンして←ピーしてじゃないの?
