考虑以下确定性有限自动机 (DFA)
上述自动机接受的长度为 8 的字符串数为 ___________
(一) 256
(二) 128
(三) 512
(四) 127答案:(一)
说明:在图中我们总共有 8 条边,每条边都有 2 个选项可以选择 0 或 1,所以我们得到 2^8=256。
这个问题的测验
📅  最后修改于: 2021-09-24 05:54:16             🧑  作者: Mango
考虑以下确定性有限自动机 (DFA)
上述自动机接受的长度为 8 的字符串数为 ___________
(一) 256
(二) 128
(三) 512
(四) 127答案:(一)
说明:在图中我们总共有 8 条边,每条边都有 2 个选项可以选择 0 或 1,所以我们得到 2^8=256。
这个问题的测验