某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
点击查看答案
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
● 某确定性有限自动机(DFA)的状态转换图如下图所示,令 d=0|1|2|...|9,则以下字符串中,能被该DFA 接受的是 (49) 。(49)A. 3857B. 1.2E+5C. -123.67D. 0.576E10
● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串
● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0、1串
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。A.3857B.1.2E+5C.-123.67D.0.576E10
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合