开发工具:
文件大小: 688byte
下载次数: 0
上传时间: 2013-12-03
详细说明： Java 程序设计： 一．DFA.java 为 DFA.java 中的 DFA 类实现成员函数 boolean recongnizeString(int move[][], int accept_state[], String word)，函数功能和参数说明如下。 函数功能：如果 word 被 move 和 accept_state 所代表的 DFA 识别，则返回 true，否 则返回 false. 参数说明： 1) move[][]是状态迁移函数，move 的每一行代表一个状态，每一列代表一个输入符 号，第 0 列代表’a’，第 1 列代表’b’，……，依此类推. 例如：move ={{1,0}, {1,2}, …}，则表示此 DFA 在状态 0 时，当输入为’a’时，迁移到状态 1，当输入为’b’ 时迁移到状态 0；而 DFA 在状态 1 时，当输入为’a’时，迁移到状态 1，当输入为’b’ 时迁移到状态 2. 注意：默认状态0是DFA的初始状态. 2) accept_state[]是接受状态的集合，如 accept_state[] = {2, 3}，则表示状态 2 和状态 3 是接受状态. 3) word 是待识别的字符串 . 注意事项： 1) 字符串 word 的长度在1到50之间. 2) move 的状态数在1到50之间，输入符号数在1到26之间. 3) 只须实现 recognizeString 函数，注意不要修改 DFA.java 文件中其它部分的内容（如 果修改了，请在提交之前改回来），更不要修改 recognizeString 的函数名，参数和 返回类型. 但可以为 DFA 类添加新的成员变量和成员函数. 4) DFA.in 文件是整个程序的输入文件，在本地机器上调试或测试程序时，可以修改 DFA.in 中的内容（用 Editplus 或记事本都可以打开修改），但遵照 DFA.in 的文件格 式. DFA.in 的格式示例如下： 4 2 ----DFA有4个状态，2个输入符号 1 0 ----接下来的 4 行 2 列代表状态迁移函数 1 2 1 3 1 0 3 ----这一行代表接收状态，若有多个用空格隔开 aaabb ----接下来的每行代表一个待识别的字符串 abbab abbaaabb abbb # ----‘#’号代表待识别的字符串到此结束 1 3 ----新的 DFA 开始，格式同上一个 DFA 0 0 0 0 cacba # 0 0 ----两个 0 代表所有输入的结束 5) 当 DFA.in 内容如 4) 时，屏幕应输出 YES NO YES NO YES ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
