有限自动机的实践问题

Que-1： 画一个确定性和非确定性有限元，在包含0、1的字符串末尾接受00和11，例如01010100，但不接受000111010。

解释—— 设计一个相同字符串的DFA和NFA如果输入值达到最终状态，那么它是可接受的，否则它是不可接受的。 给定字符串的NFA如下所示：

给定字符串的DFA如下所示：

在这里 q0 显示初始状态， q1 和 问题2 过渡状态是 第三季度 和 第四季度 是最后的州。

注—— 如果一种语言可以被定义，那么一种语言也可以被定义，如果一种语言可以被识别，那么一种语言也可以被识别。

Que-2： 画一个确定性和非确定性的有限自动机，它接受一个包含{a-z}字符串中任意位置“the”的字符串，例如，“there”而不是“thats”。

解释—— 设计一个相同字符串的DFA和NFA如果输入值达到最终状态，那么它是可接受的，否则它是不可接受的。它适用于所有DFA和NFA。因为，NFA比DFA更容易退出，所以首先进行NFA，然后通过DFA。 给定字符串的NFA如下所示：

给定字符串的DFA如下所示：

在这里 q0 显示初始状态， q1 和 问题2 是过渡态，以及 第三季度 是最终状态。

Que-3： 画一个确定性和非确定性的有限自动机，它接受一个字符串，该字符串在{a-z}的字符串末尾包含“ing”，例如，“anywhere”而不是“anywhere”。

解释—— 设计一个相同字符串的DFA和NFA如果输入值达到最终状态，那么它是可接受的，否则它是不可接受的。它适用于所有DFA和NFA。 给定字符串的NFA如下所示：

给定字符串的DFA如下所示：

在这里 q0 显示初始状态， q1 和 问题2 是过渡态，以及 第三季度 是最终状态。