Que-1：绘制一个确定性和非确定性有限自动装置，它在包含 0、1 的字符串末尾接受 00 和 11，例如，01010100 但不接受 000111010。
说明——设计一个相同字符串的 DFA 和 NFA，如果输入值达到最终状态，那么它是可以接受的，否则是不可接受的。
给定字符串的NFA 如下：
给定字符串的DFA 如下：
这里， q0表示初始状态， q1和q2是过渡状态， q3和q4是最终状态。
注 – NFA 和 DFA 都具有相同的能力，这意味着如果 NFA 可以识别语言 L，则 DFA 也可以定义为这样做，如果 DFA 可以识别语言 L，则 NFA 也可以定义为这样做。
Que-2：绘制一个确定性和非确定性有限自动机，它接受一个字符串，该字符串包含 {az}字符串中任意位置的“the”，例如，“there”但不包含“those”。
说明——设计一个相同字符串的 DFA 和 NFA，如果输入值达到最终状态，那么它是可以接受的，否则是不可接受的。它适用于所有 DFA 和 NFA。因为，NFA 比 DFA 更容易退出，所以首先制作它的 NFA，然后通过 DFA。
给定字符串的NFA 如下：
给定字符串的DFA 如下：
这里， q0表示初始状态， q1和q2是过渡状态， q3是最终状态。
阙-3：绘制一个确定性和非确定性有限自动机，其接受含有“ing”的一个字符串的在{AZ}，例如，“什么”的字符串的末尾但不“随处”的字符串。
说明——设计一个相同字符串的 DFA 和 NFA，如果输入值达到最终状态，那么它是可以接受的，否则是不可接受的。它适用于所有 DFA 和 NFA。
给定字符串的NFA 如下：
给定字符串的DFA 如下：
这里， q0表示初始状态， q1和q2是过渡状态， q3是最终状态。