标签：DFA例子

2020-02-14半瓶木阅读(2279)评论(0)赞(1)

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