作业
寕1018
这个作者很懒,什么都没留下…
展开
-
编译原理作业分享3
1 文法G[E]为: E->T | E+T | E-T T->F | T*F | T/F F->(E) | i (1)证明(i+i)* i是他的一个句子 (2)给出语法树 (3)指出这个句型的所有短语、直接短语、句柄 答: 短语;i,i+i,(i+i),(i+i)*i 直接短语:i 句柄:i ...原创 2020-04-27 19:59:01 · 1052 阅读 · 0 评论 -
编译原理作业分享2
1、 给出生成下列语言的正规文法 (1) L(G)={candbm|n>=0,m>0 } 解: 2、 已知文法G[S],写出该文法描述的语言L(G)。 G[S]: S→aaSb S→ab 解:原创 2020-04-23 13:33:46 · 801 阅读 · 1 评论 -
编译原理文法作业分享1
1、题目 文法G=({A, B, S},{a, b, c},P,S) 其中P为 S->Ac | aB A->ab B->bc 写出L(G[S])的全部元素 L(G[S])={abc} 2、题目 (1) 文法G[N]为 N-> D | ND D->0|1|2|3|4|5|6|7|8|9| G[N]定义的语言是什么? (2) 文法S[N]为 N-> D |...原创 2020-04-20 10:20:57 · 2764 阅读 · 3 评论