绗?/p>
1
椤碉紝鍏?/p>
8
椤?/p>
涓婁笅鏂囨棤鍏虫枃娉?/p>
褰㈠紡璇█鐞嗚涓竴绉嶉噸瑕佺殑鍙樻崲鏂囨硶锛岀敤鏉ユ弿杩颁笂涓嬫枃鏃犲叧璇█锛屽湪涔斿鏂熀鍒嗗眰涓?/p>
绉颁负
2
鍨嬫枃娉曘�?/p>
鐢变簬绋嬪簭璁捐璇█鐨勮娉曞熀鏈笂閮芥槸涓婁笅鏂囨棤鍏虫枃娉曪紝
鍥犳搴旂敤鍗佸垎骞挎硾銆?/p>
绠�浠?/p>
涓婁笅鏂囨棤鍏虫枃娉曪紙
Context-Free Grammar, CFG
锛?/p>
鍦ㄨ绠楁満绉戝涓紝鑻ヤ竴涓?/p>
褰㈠紡鏂囨硶
G = (N, 危, P
, S)
鐨勪骇鐢熷紡瑙勫垯閮藉彇濡備笅鐨勫舰寮忥細
V
-> w
锛屽垯绉颁箣涓轰笂涓嬫枃鏃犲叧鐨勶紝鍏朵腑
V鈭圢
锛寃鈭?N鈭?*
銆備笂涓嬫枃鏃犲叧鏂囨硶鍙栧悕涓衡�滀笂
涓嬫枃鏃犲叧鈥濈殑鍘熷洜灏辨槸鍥犱负瀛楃
V
鎬诲彲浠ヨ瀛椾覆
w
鑷敱鏇挎崲锛岃�屾棤闇�鑰冭檻瀛楃
V
鍑虹幇
鐨勪笂涓嬫枃銆備竴涓舰寮忚瑷�鏄笂涓嬫枃鏃犲叧鐨勶紝濡傛灉瀹冩槸鐢变笂涓嬫枃鏃犲叧鏂囨硶鐢熸垚鐨勶箼鏉＄洰涓婁笅
鏂囨棤鍏宠瑷�锕氥�?/p>