編程模擬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..."); } }