图3.12(a)是某时序电路的状态转换图,设电路的初始状态为01,当序列X=100110(自左至右输入)时,
图3.12(a)是某时序电路的状态转换图,设电路的初始状态为01,当序列X=100110(自左至右输入)时,求该电路输出Z的序列.
图3.12(a)是某时序电路的状态转换图,设电路的初始状态为01,当序列X=100110(自左至右输入)时,求该电路输出Z的序列.
下列说法正确的是(37)。
A.有向图是一个状态转换图
B.状态转换图是一个有向图
C.状态转换图可以用DFA表示
D.有向图是一个DFA
图3-2是李工在设计方案中给出的智能设备工作状态转换图。
(1)请指出图中的两处错误(在图中圈出)并用200字以内的文字说明理由;
(2)给出正确的状态转换图。
A.当且仅当当前状态的资源分配图是可完全化简的
B.当且仅当当前状态的状态转换图是不可完全化简的
C.当且仅当当前状态的资源分配图是不可完全化简的
D.当且仅当当前状态的状态转换图是可完全化简的
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
A.[a|(ba)]*bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a|b)*bb(a*|b*)*
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
A.3857
B.120000
C.-123.67
D.5760000000
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。
A.由符号a、b构成且包含偶数个a的串
B.由符号a、b构成且开头和结尾符号都为a的串
C.由符号a、b构成的任意串
D.由符号a、b构成且b的前后必须为a的串
(49)
A. 3857
B. 1.2E+5
C. -123.67
D. 0.576E10
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(42)
A.(a|ba)*bb(a*b*)*
B.(a|ba)*bba*|b*
C.(a*|b*)bb(a|b)*
D.(a|b*)*bb(a*|b*)
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。
A.∑={0,1)上的所有符号串的集合,但不包含空符号串
B.空符号串集合
C.∑={0,1)上的所有符号串的集合,包含空符号串
D.空集合