A.b1B.b2C.aD.b1b2
单项选择题关于NFA和DFA,以下说法错误的是()。
A.NFA的状态集合是无限的B.NFA的输入符号可能有多个C.DFA的状态集合是有限的D.DFA的输入符号可能有多个
单项选择题对于DFA模型,说法错误的是()。
A.DFA从任何状态出发,对于任何输入符号,可有多个转换B.任何状态都没有ε转换C.DFA有唯一的开始状态D.DFA可以有多个接受状态
单项选择题以010结尾的二进制串的正规式为()。
A.B.C.D.
单项选择题最左素短语是指()。
A.处于句型最左边的素短语B.处于句型最右边的素短语C.最小的素短语D.最大的素短语
单项选择题对一个基本块来说,()。
A.只有一个入口语句和一个出口语句B.有一个入口语句和多个出口语句C.有多个入口语句和一个出口语句D.有多个入口语句和多个出口语句