weixin_71975023的博客

3型文法 A→aB或A→a，其中a为终结符，A,B是非终结符，它也是右线性文法(左线性文法A→Ba或A→a)。最右推导：E => E+T => E+T*F => E+T* i => E+F* i => E+i* i => T+i* i => F+i*i => i+i*i。最左推导：E => E+T => T+T=> F+T => i+T => i+T*F => i+F*F => i+i*F => i+i*i。可以任意找一个句子，如i(1)aea，给出两棵语法树，或两个不同的最左（最右）推导。

实验仪器：74LS194，74LS193，74LS74，74LS00，数字逻辑电路实验箱。0 0 0 0 （共2次）方式3：1 1 1 1。，开机后要求按以下方式循环。方式1：1->1->1->1。方式2：0<-0<-0<-0。