文法变换及文法构造技术

摘要

＜正＞ 在本文中提到的文法一概指3型文法。3型文法有两种形式,我们采用下面形式的文法:A→bB,A→d其中大写字母表示非终极符,小写字母表示终极符。另外,我们还允许有空（ε）规则A→ε,但只允许开始符有ε规则。 在本文中G1,G2将分别表示文法G1（VN~1,VT~1,P~1,SO~1）和G2（VN,2,VT~2,P~2,SO~2）,并