DFA_in_Java
创建一个程序 (java) 的练习,该程序从 txt 文件中读取 DFA,获取用户输入字符串,并输出 DFA 是否接受或拒绝该字符串。
编码 DFA - 设计一种将 DFA 表示为文本文件的方法。
DFA 的文本文件有 6 个部分。 第一部分是 DFA 接受的字符串类型的描述。 下一行是州的总数,然后是 DFA 的字母表。 我有一个用于开始状态的字段,尽管我的所有示例 DFA 文件都从状态 0 开始。接受状态是与状态位置相对应的数字。 最后转换有状态,下一个状态基于 0 输入,下一个状态基于 1 输入。 转换函数基于书中描述的转换表。
示例:description 此 DFA 接受以 1 结尾的字符串。 状态数量 2 字母表 01 开始状态 0 接受状态 1,# transition from state 0 0,0,1 transitions from s
2023-04-06 09:16:13
5KB
Java
1