鑑於公式不太好理解,採用人話的形式寫一部分翻譯懂的...(如果不是有作業是不可能學的)
短語:所有葉子節點單拉出來都是短語,連起來也算,排列組合
定義2.15 句柄
句柄:把所有能替換的都視爲節點,所有不可替換的視爲葉子,最左邊小樹的葉子節點就構成了句柄
直接短語:所有的小樹的葉子節點集合都是
句柄爲F*i,短語爲E,F*i,E+F*i,直接短語F*i
消除單一產生算法2.3
好像老師給的教材有些詭異...
先把非終極符用非終極符表示(包括用自己表示自己,A->B算,而不是A->aB,局部算B 鐵鍋燉自己?)
然後把非終極符替換走一遍給的P,最後得出VN1
S用S表示,或者可以表示爲A或者B 注意不表示爲AB
最後得出結論
算法2.5 消除空符產生式
空集的東東,會影響所有的,每個空集都會導致多個 |
例子:
s -> AB A->aA|空 B->bB|空
結論:
s->AB|A|B A->aA|a B->bB|b