编程模拟DFA接受的字符串

DFA接受的字符串：对于å*中的任何字符串t,若存在一条从初始结点

到某一终止结点的路径，且这条路上所有弧的标记符连接成的字符串等于t,则称t可为DFA M所接受（识别）。

状态转换表的形式：（数组T存放转换函数）

   1.当前状态State置为初始状态

   2.读一个字符 à CurrentChar

   3.如果CurrentChar¹Eof并且T(State,CurrentChar)¹error（表示当前状态可以接受当前字符）

      则当前状态转为新的状态T(State,Current)，DFA接受的字符串

      读下一字符。重复第3步工作。

    4.如果当前字符为Eof并且当前状态属于终止状态，则接受当前字符串，程序结束。否则报错

 

import java.util.*; public class DFA { char startState; char test[]; char state[]; char transTable[][]; char endState[]; public DFA() { startState = 'A'; test = new char[] { 'a', 'b'}; state = new char[] { 'A', 'B', 'C' }; transTable = new char[][] { { 'B', 'A' }, { 'B', 'C' }, { 'B', 'A' } }; endState = new char[] { 'C' }; } private char traning(char nowS, char nextChar) { int m = -1, n = -1; for (int i = 0; i < state.length; i++) { if (nowS == state[i]) { m = i; break; } } for (int i = 0; i < test.length; i++) { if (nextChar == test[i]) { n = i; break; } } if (n == -1 || m == -1) { return '/0'; } return transTable[m][n]; } /** * @main */ public static void main(String[] args) { DFA dfa = new DFA(); Scanner scanner = new Scanner(System.in); System.out.println("Please Input A String(a|b):"); String inputStr = scanner.nextLine(); String inputStrs[] = inputStr.trim().split("//s"); char currState = dfa.startState; for (int i = 0; i < inputStrs.length; i++) { for (int j = 0; j < inputStrs[i].length(); j++) { currState = dfa.traning(currState, inputStrs[i].charAt(j)); if(currState=='/0'){ System.out.println(inputStrs[i]+" Error......"); System.exit(0); } } boolean flag=false; for(int k=0;k<dfa.endState.length;k++){ if(currState==dfa.endState[k]){ flag=true; break; } } if(flag){ System.out.println(inputStrs[i]+" OK!!!"); }else{ System.out.println(inputStrs[i]+" Error......"); } } System.out.println("the DFA stop..."); } }