DFA M(见图)接受的字集为( )。
含偶数个0的二进制数组成的集合
举一反三
- 中国大学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: 都可以有多个接受状态
内容
- 0
150梁平法施工图中KL7(7)○5~○6轴段左支座处截面配筋图正确的为。 A: 见图 B: 见图 C: 见图 D: 见图
- 1
物联网技术标准的现状2 A: 见图 B: 见图 C: 见图 D: 见图
- 2
NFA确定化为DFA，所得的DFA是唯一的
- 3
DFA与NFA的不同之处是( )。 A: DFA任何状态都没有ε转换,NFA有ε转换 B: DFA的初态唯一,NFA的初态为一集合 C: DFA的终态集合不能为空,NFA可以为空 D: 以上三个选项都是
- 4
基础平法施工图中A-A断面应为。 A: 见图 B: 见图 C: 见图 D: 见图