自动机编程语言答案

【问题标题】：Automata programming language自动机编程语言
【发布时间】：2011-05-17 08:04:04
【问题描述】：

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

即处理以下输入：

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

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

谢谢，

亚当

【问题讨论】：

【解决方案1】：

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

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

一篇演示 J 的顺序机使用的文章是 Huffman Coding。

【讨论】：

【解决方案2】：

我不知道图灵机。我敢肯定，人们已经在那里编写了模拟器。对于 FSA，您可以只使用正则表达式。 :)

【讨论】：