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

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

此题为判断题(对,错)。


相关考题:

对于以下编号为①、②、③的正规式,正确的说法是(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所识别正规集的真子集

与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*

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

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

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。A.5B.12C.7D.无穷

正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。A.5B.12C.7D.无穷

正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29),(30)是该正规集合中的元素。A.6B.7C.8D.无穷

与正规式(a|b)*等价的正规式是______。A.a*b*B.b*a*C.(a*)|(b*)D.(a*b*)*

正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。A.6B.12C.16D.无穷

与正规式(a|b)*等价的正规式为(27)。A.a*|b*B.a*b*C.(a*b*)*D.(ab)*

由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。A.(blab)*B.(ab*)*C.(a*b*)*D.(alb)*

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(34) A.5B.12C.7D.无穷

由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。 A(b|ab)* B(ab*)* C(a*b*)* D(a|b)

正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,(请作答此空)是该正规集中的元素。A.abc012B.a0C.c02D.c0

正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素,( )是该正规集中的元素。A.3B.5C.6D.9

与正规式(a|b)*等价的正规式为()。A、a*|b*B、a*b*C、(a*b*)*D、D.(a*

两个正规集相等的必要条件是他们对应的正规式等价。

最小化的DFA所识别接受的正规集最小。

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

在项目控制中,对正规和非正规控制的认识,正确的做法是()A、取消非正规控制B、正规和非正规控制是两个独立的方法C、非正规控制比正规控制使用频繁D、正规控制主要是在项目现场进行

判断题最小化的DFA所识别接受的正规集最小。A对B错

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

单选题与正规式(a|b)*等价的正规式为()。Aa*|b*Ba*b*C(a*b*)*DD.(a*

单选题在项目控制中,对正规和非正规控制的认识,正确的做法是()A取消非正规控制B正规和非正规控制是两个独立的方法C非正规控制比正规控制使用频繁D正规控制主要是在项目现场进行

判断题两个正规集相等的必要条件是他们对应的正规式等价。A对B错