📌  相关文章
📜  门| GATE-CS-2003 |第90章

📅  最后修改于: 2021-06-28 23:01:39             🧑  作者: Mango

考虑以下确定性有限状态自动机M。
GATECS2003Q50
令S表示七位二进制字符串的集合，其中第一，第四和最后一位为1。S中被M接受的字符串数为

(A) 1
(B) 5
(C) 7
(D) 8答案： (C)
说明：给定一种7位字符串的语言，其中1st，4th和7th位为1。

以下是DFA可以接受的7种语言字符串。

1001001
1001011
1001101
1001111

1101001
1111001
1011001

这个问题的测验