编译原理两道经典题型

1.构造一个DFA，它接受Σ = {0，1}上能被5整除的二进制数 列出状态转换表： 状态 添0 添1 0 0 1 1 2 3 2 4 0 3 1 2 4 3 4 绘制DFA： 2.画出一个最简的DFA，它接受所有大于101的二进制整数 列出状态转换表： 状态 添1 添0 0 1 0 1 3 2 2 5 4 3 7 6 4 9 8 5 11 10 绘制DFA：

>>阅读原文<<