自动机编程语言
您知道有什么编程语言可以实现图灵机和有限状态自动机等抽象机吗？
也就是说，处理以下输入：
- 一个 5 元组（臭名昭著的 ⟨Q,Σ,δ,q0,F ⟩ 来自形式语言 101），图灵机的 7-tuple 或抽象机器的任何其他形式表示。
- 一个输入词。
并告诉我输入的单词是否是接受单词。
谢谢，
亚当
Do you know any programming language that implements abstract machines like Turing machines and Finite State Automatons?
That is, process the following input:
- A 5-tuple (The notorious ⟨Q,Σ,δ,q0,F⟩ from formal languages 101), a 7-tuple for Turing machines or any other formal representation of an abstract machine.
- An input word.
And tell me if the input word was an accepting word.
Thanks,
Adam
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
J 编程语言提供有限状态机处理器作为该语言的原始符号。该符号的文档位于此处。
也就是说，我要警告一下，顺序机并不是 J 语言的合适起点。这是一个先进的组件。在不熟悉 J 的情况下尝试使用它可能会导致很多挫败感。
霍夫曼编码是一篇演示 J 顺序机使用的易读文章。
The J programming language provides a finite state machine processor as a primitive symbol of the language. The documentation for that symbol is here.
That said, let me warn that Sequential Machine is not a suitable starting point for the J language. It's an advanced component. Attempting to use it without significant familiarity with J will likely result in much frustration.
An accessible essay that demonstrates the use of J's Sequential Machine is Huffman Coding.
我不知道图灵机。我确信人们已经编写了模拟器。对于 FSA，您可以只使用正则表达式。 :)
I don't know about the Turing machine. I'm sure people have written simulators out there. For the FSAs, you could just use a regular expression. :)