以正规文法构造有穷状态自动机.docVIP

 课 程 名 称: 从正规文法构造有穷状态自动机 年级/专业/班: 11级计算机类（二）班 姓 名: 徐勇兵 学 号： 从正规文法构造有穷状态自动机 输入：任意的正规文法 输出：相应的有穷状态自动机 要求：识别有穷状态自动机是确定的还是 非确定的，生成相应的五元组形式。 说明：应检查输入的是否正规文法。 实验截图： 测试一： 测试二： * ************************************************************************** 测试三： import java.util.Vector; import javax.swing.JOptionPane; class Tools{ public VectorString protection(VectorString vs){ VectorString newvector=new VectorString(); for(int i=0;ivs.size();i++) newvector.add(vs.get(i)); return newvector; } public VectorVectorString doubleprotection(VectorVectorString vs){ VectorVectorString newvector=new VectorVectorString(); for(int i=0;ivs.size();i++){ VectorString produce=(VectorString)vs.get(i); VectorString temp=new VectorString(); for(int j=0;jproduce.size();j++){ temp.add((String)produce.get(j)); }//for j newvector.add(temp); }//for i return newvector; } public VectorString addElements(VectorString vs,VectorStringtemp){ for(int i=0;itemp.size();i++){ //if(!vs.contains(temp.get(i))) vs.add(temp.get(i)); }//for return vs; }//public VectorString addElements(VectorString vs,VectorStringtemp){ }//class tools class Elements{ VectorString end=new VectorString();//表示终结符 VectorString noend=new VectorString();//表示非终结符 VectorVectorString produce=new VectorVectorString();//产生式 public void setend(){//终结符元素添加 while(true) { String s=JOptionPane.showInputDialog(null,请输入终结符); if(s==null) { return; }//if end.add(s); }//while }//public void addend(){//元素添加 public void setnoend(){//非终结符元素添加 while(true) { String s=JOptionPane.showInputDialog(null,非请输入终结符); if(s==null) { return; }//if noend.add(s); }//while }//public void addnoend(){// public void setproduce(){ while(true) { String s=JOptionPane.showInputDialog(null,请输入产生式，-隔开); if(s==null) return; VectorString temp=new VectorString();