Question

自动机的形式定义

1. 可以使用任何语言来完成，例如：Java、C、C++。
2. 自动机中的空字符串统一使用@表示。
3. 分别使用定义和状态转换矩阵方法表示自动机，并且两种表示方法可以相互转化。
4. 自动机的状态个数和状态转换函数的个数可以任意指定并随意修改，即可以增加或减少状态或状态转换函数。
5. 判定是确定的自动机还是不确定的自动机。
6. 采用文本文件方式存储自动机，若修改自动机可以仅通过修改该文本文件即可完成。程序可以读取文本文件保存的自动

Answer 1

这是编译原理里面的东西吧。
步骤如下：
1、想要构建自动机你得有正规文法或正规式
2、通过正规式构建不确定的有穷自动机（NFA）
3、构建NFA的状态转换矩阵、然后重命名
4、构建（确定的有穷自动机）DFA

所以你得有有正规文法或正规式才行！