grammar - 星巴克的菜单图灵完备吗?

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

如果我们将星巴克的迷你语言菜单系统解释为某种语法或状态机,那么该语法是否是图灵完备的?可以在 here 中找到星巴克订单迷你语言的描述。

最佳答案

不。它是一种有限语言,乍一看看起来很规则。

关于grammar - 星巴克的菜单图灵完备吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6425794/

相关文章:

java - 为什么 Java 8 中的 HashMap 使用二叉树而不是链表?

c++ - 通过在 constexpr 构造函数中传递 N 在编译时创建大小为 N 的数组

python - 如何为 `transitions` 状态机定义触发器枚举?

带有状态机的 node.js

java - Java语法中表达层次的设计合理性

algorithm - "one or more"带 LL 解析器

ANTLR 用于可选键值

php - 未转义的美元符号不会引发错误; PHP 处理边缘情况?

algorithm - 用链表解决hash冲突,下一步怎么识别item

html - 解析HTML的最佳正则表达式是什么(即使您不应该这样做)?有没有一个完美的?