构造语言1*01 (11)*(0U1)*的确定性有限自动机(DFA)，

Question

为所有字符串集都是1*01 (11)*(0 U 1)*形式的语言构造确定性有限自动机，其中包含01作为子字符串

Answer 1

在不提供直接答案的情况下，您应该知道能够到达那里的构建块。假设您知道有限自动机是如何工作的(否则请阅读Sudkamp的“语言和机器”)，DFA对每个状态下的每个符号都有一个转换：

与我们在下一节中遇到的非确定性有限自动机不同，对于每个状态q

q和每个符号a∈Σ，下一个状态，即状态δ(q，a)，由转移函数δ确定。1

注意:如果你是一个视觉思考者，你想知道这些书中的图表是如何构造的，这里是an example visualisation。