《编译原理》期末复习资料(完整版)
7、给文法G[S]: S→aA|bQ A→aA|bB|b B→bD|aQ Q→aQ|bD|b D→bB|aA E→aB|bF F→bD|aE|b
构造相应的最小的DFA。 解:先构造NFA:
将S、A、BZ、B、Q、DZ、D重新命名,分别用0、1、
2、3、4、5、6表示。因为2、5中含有Z,所以
《编译原理》期末复习资料(完整版)
7、给文法G[S]: S→aA|bQ A→aA|bB|b B→bD|aQ Q→aQ|bD|b D→bB|aA E→aB|bF F→bD|aE|b
构造相应的最小的DFA。 解:先构造NFA:
将S、A、BZ、B、Q、DZ、D重新命名,分别用0、1、
2、3、4、5、6表示。因为2、5中含有Z,所以
下一篇:第五章 大气环境质量评价