DFA 输入
输入字母表(空格分隔)
状态集合(空格分隔)
开始状态
接受状态(空格分隔)
转移矩阵
0 1 1 0
构建 DFA
转移矩阵规则:
行对应状态集合输入顺序,列对应字母表输入顺序。
例如字母表为 a b,状态为 0 1,则第 1 行第 2 列表示 δ(0,b)。
DFA 状态转换图
生成长度 ≤ N 的规则字符串
N
生成字符串
判断字符串是否接受
待判断字符串
判断