自动机编程语言

Question

你知道哪些编程语言实现了像图灵机和有限状态自动机这样的抽象机器吗？

也就是说，可以处理以下输入：

• 一个5元组（来自形式语言101的臭名昭著的⟨Q，Σ，δ，q0，F⟩），对于图灵机或其他抽象机器的7元组。
• 一个输入单词。

并告诉我输入单词是否为可接受的单词。

谢谢，

Adam

- Adam Matan

Answer 1

J编程语言提供了有限状态机处理器作为该语言的原始符号。该符号的文档在此处。

话虽如此，让我警告一下，顺序机不是J语言的合适起点。它是一个高级组件。如果您没有足够熟悉J语言就尝试使用它，很可能会导致很大的挫败感。

一篇易于理解的文章，演示了J的顺序机的用法，可以在霍夫曼编码中找到。

- kaleidic

Answer 2

我不了解图灵机。我相信人们已经编写了模拟器。对于有限状态自动机，您可以使用正则表达式。 :)

- Noufal Ibrahim

---

我正在寻找一种更广泛的语言，可以利用元组符号。 - Adam Matan