确定性有限自动机设计

问题描述

有人可以为此推荐我算法吗?

DFSM的模拟:设计并实现一个程序来模拟DFSM。该程序必须接受两个参数并输出“是/否”。第一个参数是文件名(包含DFSM规范的文件名),第二个参数是字符串。两个参数都必须是命令行参数。如果DFSM接受字符串,则程序的输出为“是”,否则为“否”。文件中提供的DFSM规范的结构如下:

文件的第一行包含由一个或多个空格分隔的输入字母。每个字母应该是一个字符。

转换函数以表格形式给出。字母列表的顺序将与转换表中各列的顺序相同。

文件的最后一行包含用一个或多个空格分隔的一组最终状态。

文件的第一行和最后一行之间提供了转换功能

转换表的每一行都是一行。该行的元素被一个或多个空格分隔。假设文件中至少有三行,第二行对应于状态1索引的过渡表的第一行。行索引从文件的第二行开始是隐式的。该表的各列按第一行中出现的字母顺序进行索引。状态由从1开始的整数表示,这是开始状态。

过渡表的行在文件的第一行和最后一行之间给出,每行一行。

enter image description here

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...