对于形如A->aAb|c的文法应该如何转化为正规式,不正确
时间: 2024-03-27 20:41:58 浏览: 110
非常抱歉,我的上一个回答有误。对于形如 $A \to aAb | c$ 的文法,正确的转化为正则表达式的步骤如下:
1. 消除左递归:将文法改写为 $A \to cA' , A' \to aA'b | \epsilon$
2. 消除空产生式:将文法改写为 $A \to cA' , A' \to aA'b | aA' | \epsilon$
3. 消除非单一产生式:将文法改写为 $A \to cA' , A' \to aAB | aA' | \epsilon, B \to bA'B | \epsilon$
4. 将产生式改写为正则表达式:$A = c(a^*B)^*, B = b(a^*B)^*$
因此,形如 $A \to aAb | c$ 的文法对应的正则表达式为 $A = c(a^*B)^*, B = b(a^*B)^*$。再次非常抱歉造成的困扰。
阅读全文