计算机判断题库
共 1323 题
全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设完全DFA的状态集为{A,B,C,D},初态为A,终态集为{D},字母表为{0,1},转移函数为:δ(A,0)=B,δ(A,1)=C;δ(B,0)=D,δ(B,1)=C;δ(C,0)=B,δ(C,1)=D;δ(D,0)=D,δ(D,1)=D。有人断言:状态A与状态B对任何输入串的行为都相同,即在DFA最小化中A与B不可区分、可以合并。请判断此断言的正误。
登录后查看答案