崇州市建设局网站,广州黄埔建网站,科凡官网,重庆做网站制作的公司编译原理【文法设计】—设计每个a后面至少一个b、ab个数相等#xff0c;ab个数不相等的文法为字母表Σ{a,b}Σ\{a,b\}Σ{a,b}上的下列每个语言设计一个文法
(a) 每个a后面至少有一个b的所有串
首先#xff0c;每个a后面至少有一个b的正规式怎么写呢#xff1f;每个a都需要…
编译原理【文法设计】—设计每个a后面至少一个b、ab个数相等ab个数不相等的文法为字母表Σ{a,b}Σ\{a,b\}Σ{a,b}上的下列每个语言设计一个文法
(a) 每个a后面至少有一个b的所有串
首先每个a后面至少有一个b的正规式怎么写呢每个a都需要至少跟一个b那么可以用ab表示那么这个串的前面可以有若干个a或者若干个b或者他们的任意组合那么保证有了ab以后在它的前面或者后面都添加若干个a或b则正规式为(ab|b)*这样得到了上述语言的正规式那么文法怎么写呢直观的看该正规式可以推到ab之后跟任意ab或者b的串可以推到空串也可以推到b开头后续跟任意ab或b的串则用一个文法符号S表示可以推到如下文法 S→abSS→bSS→ϵS→abS\\ S→bS\\S→\epsilonS→abSS→bSS→ϵ这个文法就满足 可以推到ab开头之后跟任意ab或者b的串可以推到b开头后续跟任意ab或b的串可以推到空串
(b)a和b个数相等的所有串
S→aB∣bA∣ϵA→aS∣bAAB→bS∣aBBS→aB|bA|\epsilon\\A→aS|bAA\\B→bS|aBBS→aB∣bA∣ϵA→aS∣bAAB→bS∣aBB上述文法怎么得到的呢如下: (ca和b个数不相等的所有串
