你知道任何实现图灵机和有限状态自动机等抽象机器的编程语言吗？
也就是说，处理以下输入：
- 一个 5 元组（来自形式语言 101 的臭名昭著的 ⟨Q,Σ,δ,q0,F⟩），一个用于图灵机的7 元组或抽象机器的任何其他形式表示。
- 一个输入词。
并告诉我输入的词是否是接受词。
谢谢，
亚当
问问题
740 次
2 回答
2
J 编程语言提供有限状态机处理器作为语言的原始符号。该符号的文档在此处。
也就是说，让我警告说，顺序机器不是 J 语言的合适起点。这是一个高级组件。在不熟悉 J 的情况下尝试使用它可能会导致很多挫败感。
Huffman Coding是一篇展示 J 的序列机使用的易懂的文章。
于 2010-12-03T16:56:47.760 回答
0
我不知道图灵机。我敢肯定，人们已经在那里编写了模拟器。对于 FSA，您可以只使用正则表达式。:)
于 2010-11-29T15:01:23.640 回答