Que-1：绘制一个确定性和非确定性有限自动机，它以 01 开头或以包含 0, 1 的字符串的01 结尾，例如，01010100 但不是 000111010。
说明 –绘制相同语言的 DFA 和 NFA，其字符串仅达到最终状态，在开始或结束时包含 01。如果其他任何东西来了然后出来到最终状态那么它不接受。
给定字符串的NFA 如下：
给定字符串的DFA 如下：
这里， q0表示初始状态， q1、q2是过渡状态， q3、q4、q5、q6、q7是过渡和最终状态。
Que-2：绘制一个确定性和非确定性有限自动机，它以 01 开始，以包含 0, 1 的字符串的01 结束，例如，01000101 但不是 000111001。
解释——画一个相同语言的 DFA 和 NFA，它们的字符串只到达包含 01 的开始和结束的最终状态。如果其他任何东西来了然后出来到最终状态那么它不接受。
给定字符串的NFA 如下：
给定字符串的DFA 如下：
这里， q0表示初始状态， q1、q2、q3是过渡状态， q4、q5是过渡和最终状态。
Que-3：绘制一个确定性有限自动机，它识别包含二进制表示形式 0, 1 的字符串，其形式为 2 的倍数，例如 1010 但不是 01101。
说明——画一个 DFA，它的字符串只到达最后包含 0 的最终状态，这意味着数字是 2 的倍数。如果有其他东西出现，那么它不接受。
给定字符串的DFA 如下：
这里， q0表示初始状态和最终状态， q1是过渡状态。
Que-4：绘制一个确定性有限自动机，它识别包含二进制表示形式 0、1 的字符串，其形式为 3 的倍数，例如 1001 但不是 1000。
说明——画一个DFA，它的字符串只到达包含二进制数是3的倍数的最终状态。如果有其他东西出来，那么它不接受。
给定字符串的DFA 如下：
其中， q0表示初始状态和最终状态， q1、q2是过渡状态。
阅读 – 有限自动机上的练习题