摘要：word类： public class word { //二元组类结构 private int typenum; //种别码 private String word;// 扫描得到的词 public int getTypenum() { return typenum; } public void s 阅读全文

摘要：1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？ 解： First(Da)={b,a} First(ε)={ε} First(aADC)={a} First( 阅读全文

摘要：1.将以下文法消除左递归，并分析符号串 i*i+i E -> E+T | T T -> T*F | F F -> (E) | i （1） E'->T E'->T+...+T+T+T|& T'->F T'->F*F*F*F...|& F->(E) | i 2.101页第7题（2）（3） （2）A->a 阅读全文

摘要：1.将DFA最小化：教材P65 第9题 DFA最小化的图如下 用正规式描述其所识别的语言： a(c*|{da}*)bb* 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 S→ 0A|1B→S→ 0(1S|1)|1(0S|0)→01S | 01 | 10S | 10 阅读全文