strA98

摘要： 本文主要介绍概念与结论，证明的细节与技巧不是本文所关心的 有穷自动机(DFA) 例1. 这是一个有三个状态的有穷自动机M1(双圆圈代表接受状态)，当它接收到输入串，比如，1101，它会依次读入字符并按照转移函数改变状态，最终如果自动机处于接受状态，则输出为接受，否则输出拒绝。对于这个例子以及输入11 阅读全文