考虑以下确定性有限状态自动机 M。
设 S 表示第一个、第四个和最后一个比特为 1 的七位二进制字符串的集合。 S 中被 M 接受的字符串数为
(一) 1
(乙) 5
(三) 7
(四) 8答案: (C)
解释:给定一种 7 位字符串的语言,其中第 1、第 4 和第 7 位为 1。
以下是 DFA 可以接受的 7 个语言字符串。
1001001
1001011
1001101
1001111
1101001
1111001
1011001
这个问题的测验
📅  最后修改于: 2021-09-25 06:29:55             🧑  作者: Mango
考虑以下确定性有限状态自动机 M。
设 S 表示第一个、第四个和最后一个比特为 1 的七位二进制字符串的集合。 S 中被 M 接受的字符串数为
(一) 1
(乙) 5
(三) 7
(四) 8答案: (C)
解释:给定一种 7 位字符串的语言,其中第 1、第 4 和第 7 位为 1。
以下是 DFA 可以接受的 7 个语言字符串。
1001001
1001011
1001101
1001111
1101001
1111001
1011001
这个问题的测验