atb

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答： 推导：S => (T) => (T,S) => (T,(T)) => (T,(T,S)) => (T,(S,S)) => (T,(^,S)) => (T,(^,a)) 语法树： 全部短语：（T,(^,a))　　T,(^,a)　　(^,a)　　^,a　　^　　a 直接短语： ^　　a 句柄： ^ 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 答： （1）设文法 G(T)：T->ab|aTb|ε if(n>0) 　　T->ab|aTb else 　　G(T) - > ε （2）设文法G(T)：T->ab|a|aTb|ε if(m>=n=0) 　　G(T) ->ab|aTb else if(m>=n>0) 　　G(T) ->aTb 来源： https://www.cnblogs.com/dreww/p/11551413.html

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答： S → (T) → (T,S) → (T,(T)) → (T,(T,S)) → (T,(S,S)) → (T,(^,a)) 短语： ^ a ^,a (^,a) T,(^,a) (T,(^,a)) 直接短语： ^ a 句柄： ^ 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 答：(1)文法：G(T) ：T → ab | aTb | ε if(n = 0) T → ε else T → ab | aTb (2)文法：T → a | aTb | ε if( m = n = 0) T → a | ε else T → aTb 来源： https://www.cnblogs.com/chenjd/p/11548562.html

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S => (T) => (T,S) => (T,(T))=>(T,(T,S)) => (T,(T,a)) => (T,(S,a)) => (T,(^,a)) 短语：(T,(^,a)) T,(^,a) (^,a) *,a ^ a 直接短语：^,a 句柄：^ 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ if语句 设：G(T):T=> ab|aTb|ε 当n>=0 if(n>0): T=>ab|aTb else if(n=0): T=>ε ｛ambn|m>=n>=0｝ if语句 设：G(T）=>a|aTb|ε 当m>=n>=0时： if(m>=n>0): T=>aTb else if (m>=n=0): T=>a|ε 来源： https://www.cnblogs.com/HvYan/p/11548302.html

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答：由题得：S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 语法树： 短语有：^,a 　　^ 　　a　　(^,a)　　　T,(^,a)　　(T,(^,a)) 直接短语有： ^　　a 句柄为：^ 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 答： （1）文法：G(T):T->ab|aTb|ε if语句： 当n>=0时: if (n>0) then T->ab|aTb else T->ε （2）文法：G(T):T->aTb|a|ε 当m>=n>=0时： if 语句： if (m>=n>0): then T->aTb else if (m>=n=0) T->ε|a 来源： https://www.cnblogs.com/tao614/p/11532698.html