摘要:
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 推导:s=>(T)=>(T,S)=>(T,(T))=>(T,(T,S))=>(T,(T,a))=>(T,(S,a))=>(T,(^,a)) 2.构造上下文无关文法,描述语言: {anb 阅读全文
posted @ 2019-09-19 18:48 靓仔lay 阅读(170) 评论(0) 推荐(0)
|
|
|
|
摘要:
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 推导:s=>(T)=>(T,S)=>(T,(T))=>(T,(T,S))=>(T,(T,a))=>(T,(S,a))=>(T,(^,a)) 2.构造上下文无关文法,描述语言: {anb 阅读全文
posted @ 2019-09-19 18:48 靓仔lay 阅读(170) 评论(0) 推荐(0)
摘要:
1.文法G(Z):Z->aZb|ab定义的是什么样的语言?Z => aZb => aaZbb => aaabbb L(G[Z])={a^n*b^n|n>=1},是一条关于Z的规则。 2.写出教材22页例2.2中标识符的文法四元组形式。 G=(VN,VT,P,S) VN={标识符,字母,数字},VT= 阅读全文
posted @ 2019-09-12 20:58 靓仔lay 阅读(82) 评论(0) 推荐(0) |
|