正规式和正规集之间是否有一一对应的关系()。A、存在B、不存在C、描述D、无法确定

正规式和正规集之间是否有一一对应的关系()。

A、存在

B、不存在

C、描述

D、无法确定


相关考题:

对于以下编号为①、②、③的正规式,正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价

对于以下编号为①、②、③的正规式,说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA.正规式①和③等价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所识别正规集的真子集

不确定的自动机不能正确地识别正规集。()

两个正规式等价,当且仅当它们所描述的正规集相同。()

对于以下编号为①、②、③的正规式,正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价

对于以下编号为①、②、③的正规式,正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价

有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价,则(48)。A.DFA D与NFA M的状态数一定相等B.DFA D与NFA M可识别的记号相同C.NFA M能识别的正规集是DFA D所识别正规集的真子集D.DFA D能识别的正规集是NFA M所识别正规集的真子集

若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对,错)。