BUAA 编译作业 练习3

伪代码那道题自己写的也不是很确定......暂时先鸽了/(ㄒoㄒ)/~~

1. 画出下述文法的状态图：

   <Z> ::= <B>e

   <B> ::= <A>f

   <A> ::= e | <A>e

   并使用该状态图检查下列句子是否为该文法的合法句子。

   

    

   f：不符合

   eeff：不符合

   eefe：符合

2. 有下列状态图（如图3.8所示），其中S为初态，Z为终态。

   (1) 写出相应的正则文法。

   (2) 写出该文法的V，Vn和Vt。

   (3) 该文法确定的语言是什么？

   (1) G[Z]:

   Z ::= A1 |0

   A ::= 0 | A0

   (2) V = {A, Z, 0, 1}

   Vn = {A, Z}

   Vt = {0, 1}

   (3) L(G) = {0, 01, 001, ...}