September 2014
Intermediate to advanced
336 pages
7h 53m
Japanese
Content preview from アンダースタンディング コンピュテーション ―単純な機械から不可能なプログラムまで
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
3.4
等価性
99
NFA
クラスは自由移動を自動的に考慮してくれます。
NFA
を状態
3
で開始すると、入力を読
む前に状態
2
か
3
にいる可能性があることがわかります。したがって、
NFASimulation
は自
由移動について特別なことをする必要はありません。
これで取り得る状態の集合でNFAを生成し、それに文字を与えることで、最終的にどの状態になる
可能性があるかわかります。これはNFAをDFAに変換する上で不可欠なステップです。NFAが状態
2か3にいるときに
b
を読むと、どんな状態を取り得るでしょうか。
>>
nfa = nfa_design.to_nfa(Set[2, 3])
=> #<struct NFA current_states=#<Set: {2, 3}>, accept_states=[3], rulebook=
…
>
>>
nfa.read_character('b'); nfa.current_states
=> #<Set: {3, 1, 2}>
答えは、状態1か2 か3です。これは手作業による変換と同じ結果です（
Set
では、要素の順序は重
要でないことを思い出しましょう）。
それでは
NFASimulation
クラスを作って、特定の入力に対してシミュレーションの状態がどのよ
うに変化するか計算するメソッドを用意しましょう。ここではシミュレーションの状態をNFA が取り
得る状態（たとえば、“1, 2, or 3”）だと考えます。したがって、
#next_state
メソッドは、シミュレー
ションの ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.