首页/ 题库 / [单选题]与正规式(a|b)*等价的正规式为___的答案

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

单选题
2022-01-02 07:00
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
查看答案

正确答案
C

试题解析
解析:正规式(a|b)*表示字符a和b组成的任何长度的字符串(a和b的位置任意)。a*|b*表示由若干个a组成的字符串,或者是由若干个b组成的任何长度的字符串。a*b*萨表示由若干个a后跟若干个b所组成的任何长度的字符串(a在b前面)。(ab)*表示每个ab所组成的任何长度的字符串(ab不能分离)。(a*b*)*表示由字符a和b组成的任何长度的字符串(若干个a后面跟若干个b,b后面再跟若干个a)。只有(a*b*)*与(a|b)*含义相同,因此正规式(a|b)*与(a*b*)*是等价的。

标签:
相关题目
他是否受过正规训练与成为一名优秀的演员并不相干。_______
他是否受过正规训练与成为一名优秀的演员并不相干。_______
美国正规军的主要军种中不包括_________。
下列四种 “语体”中,_______ 的语言最为正规。
1+i的共轭复数的三角表示式为______
在布尔代数L中,表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是_________
设集合A={a,b,c},A上所有互不相同的等价关系的数目为_______
设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A∩B=_________________________;
设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=____________________;
设X={a,b,c},Ix是X上恒等关系,要使Ix∪{〈a,b〉,〈b,c〉,〈c,a〉,〈b,a〉}∪R为X上的等价关系,R应取_______
英国现有正规军虽然不足20万,但在外国仍有大量驻军。英国在国外驻军的主要地区有__________。
在______上,我国将护士教育列为中等专业教育,纳入正规的中等教育系统。
对于文法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
若随机事件A与事件B同时发生,则称事件A与事件B________。
设B={P,Q),则B上可以定义______个等价关系。
与正规式(a|b)*等价的正规式为()。
广告位招租WX:84302438

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