programming-languages - 自动机编程语言

Question

您知道任何实现图灵机和有限状态自动机等抽象机器的编程语言吗？

即处理以下输入:

• 一个 5 元组 ( The notorious ⟨Q,Σ,δ,q0,F⟩ from formal languages 101 )，一个 7-tuple用于图灵机或抽象机的任何其他形式表示。
• 一个输入词。

然后告诉我输入的词是否是接受词。

谢谢，

亚当

Answer 1

J programming language提供有限状态机处理器作为语言的原始符号。该符号的文档是 here .

也就是说，让我警告一下，Sequential Machine 不是 J 语言的合适起点。这是一个高级组件。在不熟悉 J 的情况下尝试使用它可能会导致很多挫败感。

演示如何使用 J 的顺序机的易读文章是 Huffman Coding .