-->
当前位置:首页 > 题库 > 正文内容

主观题:h0002. 自动售货机

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






答案:
![自动售货机.jpg](~/ae4339ad-cb7e-4957-9ddd-b14118e29b73.jpg)
其中a代表1元硬币,b代表5角硬币

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。