方法3 等价法
基本思想:产生的两边应该具有相同的特性
例1:
L={ w|w∈(a,b)∗,and there are same a′s and b′s in w}
解:
- S→aA|bB 这一步是说,句子可以以 a|b 开头,之后加一个 a、b 数量不等的式子
其中, S:|a|=|b|,A:|a|+1=|b|,B:|a|=|b|+
基本思想:产生的两边应该具有相同的特性
例1:
L={ w|w∈(a,b)∗,and there are same a′s and b′s in w}
解:
其中, S:|a|=|b|,A:|a|+1=|b|,B:|a|=|b|+