确定的有穷自动机语法分析
1.用二维数组来存储有穷自动机
有穷自动机用二维数组来存储,第一列表示当前状态,第二列表示当前状态遇到的输入,第三列表示当前状态遇到当前输入字符后转换后的状态。
初态集:S
终态集:Z
输入状态集:E
//判断输入的字符串是否是合乎要求的
static final int IS_REQUIRED = 0;
static final int NOT_REQUIRED = 1;
//元素输入集合
static char[] E = {'a', 'b'};
//初态集
static char S = '1';
//终态集
static char Z = '6';
//状态集
static char[][] q = {
{'1', 'a', '6'},
{'1', 'b', '3'},
{'3', 'a', '1'},
{'3', 'b', '5'},
{'4', 'a', '4'},
{'4', 'b', '6'},
{'5', 'a', '6'},
{'5', 'b', '3'},
{'6