DFA化简代码javaVIP免费

下载本文档

阅读 127
下载 25
格式 docx
大小 30.15 KB
约13页
2024-11-13 发布于天津市
收藏
评论
点赞(0)
海报
举报

/13

下载本文档

DFAjavaimportjava.util.*;publicclassDFAMin{privateStringstartState;//privateListallStates=newArrayList<>();//privateListinputS=newArrayList<>();//privateListendStates=newArrayList<>();//----DFAprivateListcondition=newArrayList<>();/***/publicvoidstart(){"delUnableState();remove();System.out.println(”"+allStates.size()+"");for(inti=0;iableStates=newArrayList<>();ListunableStates=newArrayList<>();ableStates.add(startState);getReachableStates(ableStates);getUnreachableStates(ableStates,unableStates);DelUnreachableStates(unableStates);}/***@paramunableStates*/privatevoidDelUnreachableStates(ListunableStates){for(intj=0;jableStates,ListunableStates){for(inti0;iableStates){for(inti=0;istatesForDeletion=newArrayList<>();judge(table);addAllState(table,statesForDeletion);DelState(statesForDeletion);changeStatesbByTransition(statesForDeletion);if(condition.get(j)[0].equals(ableStates.get(i))&&}}privatevoidjudge(int[][]table){for(intx=0;xpos_1){pos_1=pos_1Apos_2;pos_2=pos_1Apos_2;pos_1=pos_1apos_2;if}if(table[pos_1-1][pos_2]==1){table[pos][i]=1;}}}}}}}privatevoidaddAllState(int[][]table,ListstatesForDeletion){for(inti=0;iallStates.indexOf(allStates.get(j))&&!statesForDeletion.contains(allStates.get(i+1))){statesForDeletion.add(allStates.get(i+1));statesForDeletion.add(allStates.get(j));}elseif(!statesForDeletion.contains(allStates.get(j))){statesForDeletion.add(allStates.get(j));statesForDeletion.add(allStates.get(i+1));}}}}}privatevoidDelState(ListstatesForDeletion){for(intj=0;jstatesForDeletion){for(inti=0;i

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容