一些编程问题不需要图灵机的全部能力来解决。他们可以用更少的力量来解决。我正在寻找一种功能较弱的编程语言。
是否存在仅限于支持这些功能的高级编程语言:
具有将值压入堆栈和将值从堆栈中弹出的操作的堆栈。
一个有限状态机 (FSM) 用于输入值、从一个状态移动到另一个状态、与堆栈交互并输出结果。
我意识到我可以使用 Java 或 C 或 Python(等)并通过编写仅使用堆栈和 FSM 的程序来限制语言。但是,我正在寻找一种仅具有这些功能的编程语言,仅此而已。
换句话说,我不想使用图灵完备的编程语言来解决只需要确定性下推自动机功能的问题。我想使用一种仅具有确定性下推自动机功能的编程语言。