最低数量是多少？在语言的dfa中需要的状态：A（BC）* D？是3还是4？ 到3我的意思是，我可以写＆＃34; BC＆＃34;单箭头？ 如果可能，请使用图解释。 提前谢谢。
答案 0 :(得分：0)
DFA的转换功能通常定义为将DFA状态和一个输入符号映射到另一个DFA状态，以Wikipedia's formal definition为例：
确定性有限自动机M是一个5元组，（Q，Σ，δ，q 0 ，F）， 由
组成
- 一组有限的状态（Q）
- 一组有限的输入符号，称为字母（Σ）
- 过渡函数（δ：Q×Σ→Q）
- 开始状态（q 0 ∈Q）
- 一组接受状态（F⊆Q）
因此，通过DFA的通常定义，您不能在字母表的两个元素序列上进行转换。允许更复杂过渡的常见自动机是Generalized nondeterministic finite automata。