作業三 語法樹,短語,直接短語,句柄

1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短語、直接短語和句柄。                      2.構造上下文無關文法,描述語言: {anbn|n>=0} 可以推出:S=>aSb|ab(ab無限次循環) {ambn|m>=n>=0} 可以推出:S=>aSb|a|ab(ab無限次循環,但是m>n) {(ab)n|n>=0} 可以推出:S=
相關文章
相關標籤/搜索