オートマトンと言語理論第3回：空記号列動作つきNFA、通常のNFAとの等価性

100万ポイント山分け！1日5回検索で1ポイントもらえる

264839

ホーム | 日記 | プロフィール

【フォローする】【ログイン】

フリーページ

Linux日記

< 新しい記事

新着記事一覧(全2383件)

過去の記事 >

2008年01月30日

オートマトンと言語理論第3回：空記号列動作つきNFA、通常のNFAとの等価性

(5)

カテゴリ：カテゴリ未分類

信州大学の CAI 教材「オートマトンと言語理論」で勉強しています。
http://ulsyor1.cs.shinshu-u.ac.jp/~yamamoto/Internet/automaton/

第3回：空記号列動作つきNFA、通常のNFAとの等価性

・ε動作付き非決定性有限オートマトン:ある種の有限オートマトンを設計するのに便利。自由度があがる。ε動作を削除することで通常の非決定性有限オートマトンと等価にできる。

・通常のNFAとは状態遷移関数δの定義が異なり入力を読まないで状態qから状態pへ遷移することができる。

お気に入りの記事を「いいね！」で応援しよう

最終更新日 2008年02月03日 12時50分04秒
コメント(5) | コメントを書く

■コメント

ぬふふｗｗｗｗｗ

中＠出し太郎さん

やべー!!
セックヌってこんなに良いもんだとはｗｗｗ
http://a-linker.net/mp/1tkkecf
ってかこれ凄いねｗｗ
知らない奴って人生損してるんじゃね？
(2008年02月03日 18時13分28秒)

返事を書く

前の書き込みあったじゃん？

洋二郎さん

半信半疑で試したらマジだった件ｗ
騎乗位してあげただけで万札くれるとかｗｗ
最近の若者はわからんわｗｗ
http://nanndenn.zz.tc/kannden/i758m0w (2008年02月04日 01時27分11秒)

返事を書く

来年三十路だーーー!!

太一さん

『３０歳以上の未経験が、一生そのままの確立は７８％』って聞いてメチャ焦ってたけど、やっと卒業できましたっ♪
まぁ、最後は裏技http://dtjapan.net/mp/3q4g5t2 使ったからよかったわ。
風俗行って病気移されるよりはマシっしょｗｗ

(2008年02月05日 01時16分21秒)

返事を書く

ｷﾀｺﾚ(・∀・)ｲｲ!

774 さん

これで稼いでソープ行ってる俺はマジ勝ち組(笑)
http://fa59eaf.com/mo/06sicy0 (2008年02月07日 17時13分11秒)

返事を書く

久しぶりに遊びにきた！

ぁりすさん

ねぇねぇ
あなたの性欲度はいくつなのかなぁ？
私は67ってところかな。

http://yaritai.zz.tc/onnatati/pe7ld7i (2008年02月09日 03時33分14秒)

返事を書く