设计一个DFA，接受字符串w，其中第二个字符为零，第四个字符为1。

问题

构造一个DFA，该DFA接受一个字符串，该字符串的第二个字符为0，第四个字符为1，字母表∑={0,1}。

解决方案

输入 − 00110

输出 被接受；因为在给定的字符串中，第二个字符是’0’，第四个字符是’1’。

输入 − 11001

输出 − 字符串不被接受，因为第二个字符不是’0’。

DFA设计 步骤如下：

步骤1 -

有效输入 − 0001

步骤2 -

有效输入 − 1001

步骤3 -

有效输入 − 0011, 1011

步骤4 -

有效输入 − 00010, 10010, 00110, 00011, 10011, 00111, …

步骤5 -

无效输入 − 0101, 0100, 0010, 1100, 0000, 1000, …

步骤6 -

有效输入 − 01010, 01000, 11111, 0100000, …

更新于: 2021年6月15日

3K+ 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告