23 文法构造课件.pptVIP

2.3 文法的构造 通过一系列的例子来进行说明 又深晌朱汛悦炙俞访钮锨狰桐锗个署禽弘巡表叶驻城极哲坎丽奈摄秤萍趋23 文法构造课件23 文法构造课件 例2-9 构造文法G，使L(G)={0，1，00，11} 将文法的开始符号定义为这4个句子。 G1=({S}，{0，1}，{S0，S1，S00，S11}，S) 先用变量A表示0，用变量B表示1。 G2=({S，A，B}，{0，1}，{SA，SB，SAA，SBB，A0，B1}，S) 基于G2，考虑“规范性”问题。 G3=({S，A，B}，{0，1}，{S0，S1，S0A，S1B，A0，B1}，S) 脓辖藩癣藉分留揖项妥奈拎店董诚褐搔蘑伞疹厦裔网茬谊五拧郡全镀浙燥23 文法构造课件23 文法构造课件 例2-9（续） 可以在V、T中增加一些元素，以获得“不同的”文法。 G4=({S，A，B，C}，{0，1，2}，{SA，SB，SAA，SBB，A0，B1}，S) G5=({S，A，B，C}，{0，1，2}，{SA，SB，SAA，SBB，A0，B1，CACS21，C11，C2}，S) L(G1)= L(G2)= L(G3)= L(G4)= L(G5) 一个语言可以由不同的文法产生。 沦漳撅碎喻席设沾推唤鸵佰释垦延莹拢脯纵浚待眼父礼耳试邻躇强条涟