与正规式(a|b)*等价的正规式为(27)。 -题库考试答案搜索网

与正规式(a|b)*等价的正规式为(27)。

单选题

2022-01-02 07:00

A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*

查看答案

正确答案

C

试题解析

解析：正规式(a，b)*表示字符a和b的任意组合，A、B和D均不能表示a和b的任意组合，正确答案为C。

标签：

感兴趣题目

对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*b

一个逻辑门的逻辑函数式为L=A+B+C，它是一个与门。

与正规性科学活动相比，非正规性科学活动中（）。

正规式(ab|c)(0|1|2)表示的正规集合中有（）个元素，（）是该正规集中的元素。

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。

正规式（a|b）（0|1|2）*（a|b）表示的正规集合中有（34）个元素。

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。

正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(1)，(2)是该正规集合中的元素。

正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。

正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)，(30)是该正规集合中的元素。

正规式 M 1 和 M 2 等价是指_____。( )

已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（）。

相关题目: 下列( )不是正规式a(a|b)*b所描述的串。; 正规式M1和M2等价是指( )。; 正规式MI和M2等价是指（）; 令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为。; “正规教育”与“非正规教育”两个概念属于( ); 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）; 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）; 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）; 与正规性科学活动相比，非正规性科学活动中（）; 对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b; 对于以下编号为①、②、③的正规式，正确的说法是______。①(aa*｜ab)*b②(a｜b)*b③[(a｜b)*｜aa]*b; 对于以下编号为①、②、③的正规式，正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b; 对于以下编号为①、②、③的正规式，正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b; 设正规式S=(a|ba)*，则其对应正规集的字符串(30)。; 与正规式（a｜b）*等价的正规式为（）。; 与正规式(a｜b)*等价的正规式为______。; 与正规式(a|b)*等价的正规式是______。; 与正规式(a|b)*等价的正规式为(27)。; 两个正规集相等的必要条件是他们对应的正规式等价。; 对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧