摘要:
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 2.构造上下文无关文法,描述语言: {anbn|n>=0} {ambn|m>=n>=0} {(ab)n|n>=0} {ambn|m,n>=1} (1) 文法:S -> aSb | ab 阅读全文
posted @ 2019-09-19 13:30 马淳丰 阅读(231) 评论(0) 推荐(0)
|
摘要:
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 2.构造上下文无关文法,描述语言: {anbn|n>=0} {ambn|m>=n>=0} {(ab)n|n>=0} {ambn|m,n>=1} (1) 文法:S -> aSb | ab 阅读全文
posted @ 2019-09-19 13:30 马淳丰 阅读(231) 评论(0) 推荐(0) |
||