有限状态自动机能识别_______A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法
有限状态自动机能识别_______
A．上下文无关文法
B．上下文有关文法
C．正规文法
D．短语文法
参考答案和解析
正规文法
相关考题：
● 有限自动机（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所识别正规集的真子集
● 某有限自动机的状态图如下图所示，其特点是 （31） 。（31）A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串
以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串
在地址配置协议中,IPv6使用两种地址自动配置协议，分别为IPv6动态主机配置协议和()..A.有限状态地址自动配置协议B.自动状态地址自动配置协议C.单状态地址自动配置协议D.无状态地址自动配置协议
填空题四显示自动闭塞通过信号机能预告列车前方（）个闭塞分区的状态。