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