星巴克菜单图灵完整吗?

时间:2011-06-21 13:13:42

标签: grammar theory state-machine turing-machines turing-complete

如果我们将星巴克的迷你语言菜单系统解释为某种语法或状态机,那该语法是否会图灵完整?可以找到星巴克订购迷你语言的说明here

1 个答案:

答案 0 :(得分:3)

没有。它是一种有限的语言,一目了然它看起来很有规律。