设计一个 DFA 来接受数字中零的个数为 3 的倍数的语言 L

问题

构造一个确定的有限状态自动机 (DFA) 来接受语言 L，该语言在字母表 ∑=”{0,1} 上 0 的个数为 3 的倍数。

解决方案

If input is: 000
Output is: string is accepted

因为这里 0 的个数是 3 的倍数。

设计 DFA

为了构建 DFA，请遵循以下提到的步骤 −

步骤 1 -

有效输入：000、000000、0⁹、0¹²、……

步骤 2 -

有效输入：1、1000、100000、……

步骤 3 -

有效输入：10100、11000、101100、……

步骤 4 -

101010、1101010、1101110110、……

无效输入 − 0,00,10000,01011, …

Bhanu Priya

更新日期：2021 年 6 月 15 日

2 千多浏览量

开启您的职业生涯

完成课程，获得认证

开始