DFA可以通过多条路径识别一个符号串。
题目
DFA可以通过多条路径识别一个符号串。
相似考题
参考答案和解析
更多“DFA可以通过多条路径识别一个符号串。”相关问题
-
第1题：
文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
参考答案：D
-
第2题：
每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。()此题为判断题(对，错)。
正确答案：正确
-
第3题：
下列说法正确的是(37)。
A．有向图是一个状态转换图
B．状态转换图是一个有向图
C．状态转换图可以用DFA表示
D．有向图是一个DFA
正确答案：B
解析：状态转换图是一个有向图，DFA可以用状态转换图表示，反之则不成立。 -
第4题：
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。
A．
B．
C．
D．
正确答案：A
解析：任何一个整数被3除后，余数或为0、或为1、或为2。因此，若将该DFA识别的0、 1串看作是二进制整数，则有以下结论：
▲ 0被3除，余数为0。
▲ 设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y，则y=2x+1，因此， y被3整除的余数将等于1。
▲ 设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为2。若在x之后连接一个1所得的数为y，则y2x+l，且y被3整除的余数将等于0。 ‘
▲ 设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为1。若在x之后连接一个1所得的数为y，则y=2x+l，且y被3整除的余数仍等于2。
综上，设被3除后的余数为0用qo(下标)表示、余数为1用q1(下标)表示、余数为2用q2(下标)表示，若将空串的值看作0，则下图所示的自动机识别的是能被3整除的整数，其正规式为(0* (1(01*0)*1)*)*。
若限定该自动机识别的0、1序列不能为空串，则相应自动机的状态转换图如下图所示。
-
第5题：
N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。
（1）确认初始符号串中每个符号的顺序位置；
（2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
（3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，······，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
初始符号串
的“4后置编码”是
答案：A解析：第一步，看提问方式，本题属于选是题。
第二步，找关键信息。
①确认初始符号串中每个符号的顺序位置；
②将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
③在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，……，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
第三步，辨析选项。
初始符号串进行编号为1号车、2号马、3号象、4号士、5号炮、6号兵。
题干要求初始符号串的“4后置编码”，根据关键信息②、③，一次可以推出：
1后置编码为：1号车跳过后面的一个符号可得马车象士炮兵；
2后置编码为：依据1后置编码的符号顺序，2号马跳过后面的两个符号可得车象马士炮兵；
3后置编码为：依据2后置编码的符号顺序，3号象跳过后面的三个个符号可得车马士炮象兵；
4后置编码为：依据3后置编码的符号顺序，4号士跳过后面的三个个符号可得车士马炮象兵，结合选项观察仅有A选项符合。
因此，选择A选项。 -
第6题：
系统识别为同站进出的U型车，判定为无理由时，若能识别为1条或多条路径，则提供最远站点计费、计费路径1计费路径等多种方式。
正确答案:正确 -
第7题：
在BGP路由协议中，有关UPDATE报文，以下说法正确的是（）。
- A、BGP协议的路由更新是由Update报文来实现的
- B、一个报文中可以同时通告多条路由，而且它们的路径属性可以不相同
- C、一个报文中可以同时通告多条路由，但是它们的路径属性必须完全相同
- D、一个报文中可以同时通告多个不可达路由，与路径属性无关
正确答案:A,C,D -
第8题：
通过下面（）的方法可以将一个图像中的路径移动到另一个图像中使用。
- A、查看路径
- B、复制路径
- C、重命名路径
- D、剪贴路径
正确答案:D -
第9题：
路径识别仪主要是通过车牌识别器准确识别出的车辆通过时间、车牌号等信息，从而判断该车辆是否经过该路径。泊水湖入口的车辆，在梨园出口道缴费时，通过路径识别点的车辆所缴的通行费（）不通过路径识别点的车辆。
- A、大于
- B、等于
- C、小于
- D、其它
正确答案:A -
第10题：
由于各种原因漏标（或误标）造成的卡内路径信息不准，采用如下规则（）.
- A、系统自动容错后还能唯一确定路径的，按实际路径收费。
- B、识别为多条路径的，系统提示多条路径，由收费员人工选择后再收费。
- C、无法识别的，按最远路径收费
- D、无法识别的，按最短路径收费
正确答案:A,B,D -
第11题：
单选题项目可能（）。A没有关键路径
B多条关键路径
C一条关键路径
D一条或多条关键路径
正确答案： B解析： 暂无解析 -
第12题：
单选题一个项目可能（）A没有关键路径
B有多条关键路径
C有一条关键路径
D一条或多条关键路径
正确答案： D解析： 暂无解析 -
第13题：
DFA可以通过多条路径识别一个符号串。()此题为判断题(对，错)。
参考答案：×
-
第14题：
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。
A．∑={0，1)上的所有符号串的集合，但不包含空符号串
B．空符号串集合
C．∑={0，1)上的所有符号串的集合，包含空符号串
D．空集合
正确答案：D
解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。 -
第15题：
一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。()此题为判断题(对，错)。
正确答案：正确
-
第16题：
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。
A.aabb
B.abab
C.baba
D.abba答案：B解析：abab能被顺序执行。 -
第17题：
最小化的DFA所识别接受的正规集最小。
正确答案:错误 -
第18题：
系统识别为U型车无理由。以下说法正确的是（）
- A、若能精确识别路径，系统提供最远站点和按实际路径计费2种方式。
- B、若能识别为1条或者多条路径，则提供最远站点、计费路径1、计费路径2等多种方式
- C、不能识别路径的，直接按最远站点计费方式
- D、以上说法都正确
正确答案:D -
第19题：
一个项目可能（）
- A、没有关键路径
- B、有多条关键路径
- C、有一条关键路径
- D、一条或多条关键路径
正确答案:D -
第20题：
下列对有理由超时车操作描述正确的是（）行驶.
- A、有理由，按普通车辆处理
- B、若能精确识别路径，系统直接按实路径计费
- C、若能识别为1条或多条路径，则提供最短路径计费、计费路径1计费路径等多种方式
- D、不能识别路径的，直接按最短路径计费方式
正确答案:A,B,C,D -
第21题：
多路径路网中，通过路径识别点的车辆所缴的通行费（）不通过路径识别点的车辆。
- A、大于
- B、等于
- C、小于
- D、不确定
正确答案:B -
第22题：
路径识别仪主要是通过车牌识别器准确识别出的车辆通过时间、车牌号等信息，从而判断该车辆是否经过该路径。泊水湖入口的车辆，在鹰潭南出口道缴费时，通过路径识别点的车辆所缴的通行费（）不通过路径识别点的车辆。
- A、大于
- B、等于
- C、小于
- D、其它
正确答案:A -
第23题：
判断题DFA可以通过多条路径识别一个符号串。A对
B错
正确答案： 错解析： 暂无解析