您知道任何实现图灵机和有限状态自动机等抽象机器的编程语言吗?
即处理以下输入:
- 一个 5 元组 ( The notorious ⟨Q,Σ,δ,q0,F⟩ from formal languages 101 ),一个 7-tuple用于图灵机或抽象机的任何其他形式表示。
- 一个输入词。
然后告诉我输入的词是否是接受词。
谢谢,
亚当
最佳答案
J programming language提供有限状态机处理器作为语言的原始符号。该符号的文档是 here .
也就是说,让我警告一下,Sequential Machine 不是 J 语言的合适起点。这是一个高级组件。在不熟悉 J 的情况下尝试使用它可能会导致很多挫败感。
演示如何使用 J 的顺序机的易读文章是 Huffman Coding .
关于programming-languages - 自动机编程语言,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4304909/