• 2022-05-29
    在DFA最小化过程中,状态分为三个集合:S1={A,B,C},S2={D,E},S3={F,G},则下列说法正确的是( )
    A: 若move(A,a)=D,move(B,a)=D,move(C,a)=E,则C与{A,B}不等价,需要分为{A,B}{C}两个集合
    B: 若move(A,a)=D,move(B,a)=E,move(C,a)=A,则C与{A,B}不等价,需要分为{A,B}{C}两个集合
    C: 若move(A,a)=D,move(B,a)=-,move(C,a)=A,则C与A,与B都不等价,需要分为{A}{}B}{C}三个集合
    D: 若move(A,a)=A,move(B,a)=A,move(C,a)=C,则B与{A,C}不等价,需要分为{A,C}{B}两个集合