编译原理正规式的题目

最多包含两个a的{a,b}上的语言（）。
A. (a|ε)b*(a|ε)
B. b*ab*ab*|b*ab*
C. b*(a|b*)(a|b*)b*
D. b*(a|ε)b*(a|b*)b*
选择D，谁能给讲讲

举报该问题

推荐答案 2020-01-03

要满足虽有情况的最多两个a的ab串
bbbbbbbbbbbbbbbbb...然后0到2个a随机往里插
只有D能描述出来

温馨提示：答案为网友推荐，仅供参考

当前网址：http://55.wendadaohang.com/zd/IeReGLReIGRIRFL4e44.html

相似回答

[编译原理]令a,b和c是任意正规式,证明以下关系成立答：A∣A=A L(A∣A)=L(A)∪L(A)=L(A)，所以有A∣A=A。A*=ε∣A A 通过证明两个正规式所表示的语言相同来证明两个正规式相等。L(ε∣A A*)=L(ε)∪L(A)L(A*)= L(ε)∪L(A)(L(A))=L(ε)∪L(A)((L(A))0∪(L(A))1∪(L(A))2∪(L(A))3∪?)=L(ε)∪(L(...

编译原理正规式转正规文法问题答：正规式：a(a丨b)正规集：就是表示必须以终结符a开始，后面可以出现若干个a或b（包括0）的连续的串这个题目是7个一起的不是7道题，s为开始文法，后面都是连着的

计算机编译原理习题,写出正规式等价的文法?答：1、ba*:S-〉bA，A-〉з,A-〉aA2、1(0|1)*0:S-〉1AA-〉B0,B-〉ε，B-〉0B，B-〉1B3、01*|1:运算顺序，*，.(连接，可省)|，S-〉0A，S-〉1,A-〉ε，A-〉1A，4、(a|b)*a，S-〉Aa，A-〉ε，A-〉aA，A-〉bA ...

关于编译原理中的关于正规式的一道验证题答：1、 a|b的意思是a、b中任取一个，(a|b)*就是任取一个的任意组合，长度不限，且对a、b出现的顺序，个数等没有限制，也就是a、b两个字符组成的任意串。2、a*b*的意思是a取0到任意多个，b也是。因为包含0个，所以对个数无限制，只是说a出现在b之前，而(a*b*)*则解除了这个顺序限制，...

汇编原理的题目:令A、B和C是任意正规式,证明以下关系成立: A=b|aA当...答：在学编译原理，其中作业就有这道题，贴出我的答案，不一定是正确的。A = b|aA => A = b => A = aA A = aA => A = a(aA) = a(a(aA)) = ... = aab = aaab = ... = a*b 所以A = a*b 基于以下规则：正规式转换规则参考图片来源于博客：网页链接 ...

大家正在搜

编译原理之正规文法和正规式编译原理正规式怎么得正规文法编译原理正规式是什么编译原理正规式怎么求编译原理正规表达式编译原理构造正规表达式编译原理正规表达式怎么写编译原理正则表达式例题编译原理不能使用正则表达式

汇编原理的题目：令A、B和C是任意正规式，证明以下关系成立：...

编译原理正规式转正规文法问题

编译原理求正规式（a|b）(a|b|0|1)*等价正规文法

编译原理正规式a|b的正规集包括ab这种情况吗

编译原理题求解正规式如何对应DFA

编译原理题目

编译原理题目,谁会的,帮忙看看,头都大了!