首页
题目
TAGS
首页
/
题库
/
[单选题]与正规式(a|b)*等价的正规式是___的答案
搜答案
与正规式(a|b)*等价的正规式是______。
单选题
2022-01-02 07:00
A、a*b*
B、b*a*
C、(a*)|(b*)
D、(a*b*)*
查看答案
正确答案
D
试题解析
解析:如果两个正规式对应的正规集相同,那么它们是等价的。正规式(a|b)*对应的正规集为{ε,a,b,aa,ab,…,所有由a和b组成的字符串},a*b*、b*a*、(a*)|(b*)对应的正规集都是其真子集,因此不可能等价。根据正规式代数运算法则,(a|b)*=(a*b*)*,注意,括号外的“*”是必需的!
标签:
感兴趣题目
与正规式(a|b)*等价的正规式为______。
与正规式(a|b)*等价的正规式是______。
与正规式(a|b)*等价的正规式为(27)。
以下程序段中与语句k=a>b?(b>c? 1:0):0;功能等价的是______。
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是______。
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是 ______。
设A与B为随机事件,则P(A∪B)=________。
正规式 M 1 和 M 2 等价是指_____。( )
(汉译英)他是否受过正规训练与成为一名优秀的演员并不相干。_______
根据麦格雷戈的理论,有人希望有正规化的组织与规章条例来要求自己的工作,而不愿参与问题的决策,这种人欢迎以______指导管理工作。
在一个随机现象中有A与B两个事件,事件A的发生必导致B发生,则称________。
表达式“a*(b-c)+d”的后缀式为______。
相关题目
他是否受过正规训练与成为一名优秀的演员并不相干。_______
他是否受过正规训练与成为一名优秀的演员并不相干。_______
美国正规军的主要军种中不包括_________。
下列四种 “语体”中,_______ 的语言最为正规。
在布尔代数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)处应选择()
正规瞭望通常认为,除视觉、听觉瞭望外,还包括________。
设A与B是任意两个事件,则A-B =________。
对于以下编号为①、②、③的正规式,正确的说法是______。①(aa*|ab)*b②(a|b)*b③[(a|b)*|aa]*b
若随机事件A与事件B同时发生,则称事件A与事件B________。
设B={P,Q),则B上可以定义______个等价关系。
与正规式(a|b)*等价的正规式为()。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧