标签: grammar theory state-machine turing-machines turing-complete
如果我们将星巴克的迷你语言菜单系统解释为某种语法或状态机,那该语法是否会图灵完整?可以找到星巴克订购迷你语言的说明here
答案 0 :(得分:3)
没有。它是一种有限的语言,一目了然它看起来很有规律。