11 2016 档案

实验三 有限自动机的构造与识别
摘要：一、实验目标 1、掌握有穷状态自动机的概念； 2、掌握有穷状态自动机的存储及表示方法；3、掌握有穷状态自动机与正则式之间的关系。 二、实验要求 1、输入正规式； 2、构造该正规式的有穷状态自动机； 3. 以五元组形式输出。 三、算法 参见教材的转换规则。 练习： ² (a|b)*abb ² l(l| 阅读全文

posted @ 2016-11-27 21:38 092王晓才 阅读(626) 评论(0) 推荐(0)