有限自动机

状态数目数得清的机器，叫"有限自动机"。红绿灯、售货机都是。它像个只有几间房的小屋子，你拿着输入一个字一个字地走，最后停在哪间房，就决定了结果。