编译原理第二版第三章课后答案.pdfVIP

  • 4
  • 0
  • 约3.73千字
  • 约 5页
  • 2024-01-10 发布于河南
  • 举报

第三章作业

第三章作业答案

P47练习

1、文法G=({A,B,S},{a,b,c},P,S),其中P为:

S-Ac|aBA-abB-bc

写出L(G[S])的全部元素。

S=Ac=abc

或S=aB=abc

所以L(G[S])={abc}

2、文法G[N]为:

N-D|ND

D-0|1|2|3|4|5|6|7|8|9

G[N]的语言是什么?

【解】

N=ND=NDD=NDDDD...D=DD

G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9}

或:

解:NNDn-1

Dn

+

{0,1,3,4,5,6,7,8,9}

文档评论(0)

1亿VIP精品文档

相关文档