作业三 语法树,短语,直接短语,句柄

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=
相关文章
相关标签/搜索