Question

设文法G(A)： A→[B B→X]｜BA X→Xa｜Xb｜a｜b 则文法G(A)所识别语言的正：规式为_______。

Answer 1

【答案】：[(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)所识别语言的正规式。