📜  资质 |门 CS 1998 |第 40 题

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

令 L 是最后两个符号相同的所有二进制字符串的集合。接受 L 的最小状态确定性有限状态自动机中的状态数为
(一) 2
(乙) 5
(三) 8
(四) 3答案:(乙)
解释:二进制字符串的最后两个符号应该是 11 或 00。所以它将有 5 个状态。


这个问题的测验