主观题:h0002. 自动售货机
假定一台自动售货机,接受1元和5角的硬币,出售每瓶1元5角的饮料,顾客每次向机器中投放³1元5角的硬币,就可得到一瓶饮料(注意:每次只给一瓶饮料,且不找钱),构造该售货机的有穷自动机(可以是NFA或DFA)。
答案:

其中a代表1元硬币,b代表5角硬币
答案:

其中a代表1元硬币,b代表5角硬币