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