DFA M(见图)接受的字集为( )。
举一反三
- 中国大学MOOC: DFA M(见图)接受的字集为( )。
- 识别的字集为“包含奇数个1和奇数个0的二进制数串”的DFA是
- 已知DFA Md= ({s0, s1, s2}, {a, b}, f, s0, {s2})，且有：f( s0, a ) =s1 f( s1, a ) =s2f( s2, a ) =s2 f( s2, b ) =s2则该DFA M所能接受的语言可以用正规表达式表示为（ ）。 A: ( a∣b )* B: aa ( a∣b )* C: ( a∣b )*aa D: a ( a∣b )*a
- NFA和DFA都可以用一个五元组M=(Q,Σ,f, S, Z)表示,Q表示的是______ ;DFA与NFA的区别之一在于DFA中的S是______ 。
- 对于NFA和DFA模型说法错误的是 A: DFA是NFA的特殊形式 B: DFA与NFA的状态转换完全相同 C: 都有唯一的开始状态 D: 都可以有多个接受状态