📜  门| GATE-CS-2003 |第 90 题

📅  最后修改于: 2021-09-25 06:29:55             🧑  作者: Mango

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

(一) 1
(乙) 5
(三) 7
(四) 8答案: (C)
解释:给定一种 7 位字符串的语言,其中第 1、第 4 和第 7 位为 1。

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

1001001
1001011
1001101
1001111

1101001
1111001
1011001

这个问题的测验