数灯亮几次

8 分钟

有限自动机能数数,但只能数固定花样。比如"红灯亮的次数是不是双数",用两个状态"单、双"来回翻就够了。可要它数"任意大的数并全部记住",房间就不够用了。

小纸条

判断"按了双数次开关没有",最少需要几个状态?

登录 后可看答案

数灯亮几次 · 计算机原理 · op599 课程