nfa转化为dfa的java代码_如何将NFA / DFA转换为java？

如果你想使用更多面向对象的设计而在(真)开关(状态){...}

public class State{

private Map transitions=new HashMap();

public void addTransition(char ch,State st){

transitions.put(ch,st);

}

public State next(char ch){

return transitions.get(ch);

}

private boolean fin=false;

public boolean isFinal(){return fin;}

public boolean setFinal(boolean f){fin=f;}

}然后循环将是

State currState=startState;

while(currState!=null && input.hasNextChar()){//you can also end directly when final state is reached

char next = input.nextChar();//get next character

currState = currState.next(next);

}

if(currState!=null && currState.isFinal()){

// reached final state

}else{

// to bad didn't match

}