“下推自动机”的设计识别语言：a^nb^m | n≤m≤3n
我正在学习自动机考试和正式语言，我必须设计一个能够识别该语言的 PDA： a^n b^m | n<= m <= 3n 我有一个小小的想法，但我坚持这一点： 首先思考处理…
dk.brics.automaton 包线程安全吗？
Apache Lucene 使用 金砖四国 自动机包。但 Brics 线程安全吗？ 更具体地说，它能否安全地处理来自不同线程的多个并发自动机实例，而不会阻塞？…
Peg Solitaire / Senku 解算算法
我需要为 Peg solitaire / Senku 游戏编写一个解算器 这里已经有一个问题 但建议的答案是带有回溯的强力算法，这不是我正在寻找的解决方案。 我需要找…
DFA 最小化 Brzozowski 算法
我正在尝试实现 Brzozowski 算法来最小化我的 DFA 以下是相同的算法。 DFA = d(r(d(r(NFA)))) 其中，r() 是 NFA 的反转，D() 将 NFA 转换为 DFA。 但…
我必须解析复杂的字符串格式。实施自动机是明智的方法吗？
我目前正在努力解决一种必须解析的特别令人讨厌的字符串格式。字符串可以包含表示必须解析的变量属性的子字符串。想象一下类似“ThisExampleStringCon…
- 共 1 页
- 1
