设文法G(A): A→[B B→X]|BA X→Xa|Xb|a|b 则文法G(A)所识别语言的正:规式为__
文法,语言,
已帮助 人
-
正确答案:[(a|b)(a|b)*]([(a|b)(a|b)*])*
由A→[B和B→X]|BA得A推出的符号串为[X][X]*,又X-Xa|Xb|a|b,得X推出的符号串为(a|b)(a|b)*,将X对应的正规式代人A的,即得出G(A)所识别语言的正规式。
