0

私のnfaにこの移行がある場合

            epsilon
( q1 ) ----------------> ( q2 )

アルファベット {a,b}

nfaが状態q1にあるときにbまたはaのいずれかが入力として読み取られると、q1からq2への遷移があるということですか? または、入力 a および b で q1 から q2 への遷移が定義されていません。

4

1 に答える 1

1

いいえ。入力を消費しません。つまり、状態にあるときはいつでも、入力に関係なくq1状態にジャンプできます。q2

于 2013-09-18T03:25:47.557 に答える