个性化阅读
专注于IT技术分析

标签:DFA例子

自动机教程

确定性有限自动机的例子

半瓶木阅读(1239)评论(0)赞(1)

范例1: 设计一个∑ = {0,1}的FA接受那些以1开头和0结束的字符串。 解: FA将具有开始状态q0,只有输入1的边沿将从该状态进入下一个状态。 在状态q1中,如果我们读取1,则将处于状态q1,但是在状态q1中如果读取0,则将到达状态...