0

アルファベットが {a,b} で、nfa に次のトランジションがある場合:

State    |      a        b        epsilon        
--------------------------------------------
q0              q1      null        q1
q1              q2       q1         none
q2              q2       q1         none

この表は間違っていますか？q0 はイプシロンで状態 q1 に移動できるため、delta(q0, b) = q1 にする必要がありますか?

4

1 に答える 1

0

コメント欄でオリディスが述べたように：

「q1（またはイプシロン遷移を介してq1から到達した状態）から、bが読み取られたときにq1に到達した場合、デルタ（q0、b）= q1」

于 2013-09-14T20:07:55.327 に答える