grammar - スターバックスのメニューはチューリング完全か？

Question

スターバックスのミニ言語メニュー システムをある種の文法またはステート マシンとして解釈するとしたら、その文法はチューリング完全でしょうか? スターバックスの注文ミニ言語の説明は、ここにあります。

Answer 1

いいえ。それは有限の言語であり、一見すると規則的に見えます。