DFA可以通过多条路径识别一个符号串。
DFA可以通过多条路径识别一个符号串。
相关考题：
● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。（48）A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合
N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。（1）确认初始符号串中每个符号的顺序位置；（2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；（3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，······，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。初始符号串的“4后置编码”是
系统识别为U型车无理由。以下说法正确的是（）A、若能精确识别路径，系统提供最远站点和按实际路径计费2种方式。B、若能识别为1条或者多条路径，则提供最远站点、计费路径1、计费路径2等多种方式C、不能识别路径的，直接按最远站点计费方式D、以上说法都正确
在BGP路由协议中，有关UPDATE报文，以下说法正确的是（）。A、BGP协议的路由更新是由Update报文来实现的B、一个报文中可以同时通告多条路由，而且它们的路径属性可以不相同C、一个报文中可以同时通告多条路由，但是它们的路径属性必须完全相同D、一个报文中可以同时通告多个不可达路由，与路径属性无关
下列对有理由超时车操作描述正确的是（）行驶.A、有理由，按普通车辆处理B、若能精确识别路径，系统直接按实路径计费C、若能识别为1条或多条路径，则提供最短路径计费、计费路径1计费路径等多种方式D、不能识别路径的，直接按最短路径计费方式
路径识别仪主要是通过车牌识别器准确识别出的车辆通过时间、车牌号等信息，从而判断该车辆是否经过该路径。泊水湖入口的车辆，在梨园出口道缴费时，通过路径识别点的车辆所缴的通行费（）不通过路径识别点的车辆。A、大于B、等于C、小于D、其它
由于各种原因漏标（或误标）造成的卡内路径信息不准，采用如下规则（）.A、系统自动容错后还能唯一确定路径的，按实际路径收费。B、识别为多条路径的，系统提示多条路径，由收费员人工选择后再收费。C、无法识别的，按最远路径收费D、无法识别的，按最短路径收费
路径识别仪主要是通过车牌识别器准确识别出的车辆通过时间、车牌号等信息，从而判断该车辆是否经过该路径。泊水湖入口的车辆，在鹰潭南出口道缴费时，通过路径识别点的车辆所缴的通行费（）不通过路径识别点的车辆。A、大于B、等于C、小于D、其它
单选题一个项目可能（）A没有关键路径B有多条关键路径C有一条关键路径D一条或多条关键路径