📌  相关文章
📜  门| GATE CS 2021 |套装2 |问题27

📅  最后修改于: 2021-06-29 03:18:28             🧑  作者: Mango

考虑以下确定性有限自动机(DFA)

上述自动机接受的长度为8的字符串数为___________
(A) 256
(B) 128
(C) 512
(D) 127答案： (A)
说明：在图中，我们总共有8条边，并且每个边都有2个选择0或1的选项，所以我们得到2 ^ 8 = 256。
这个问题的测验