automata:Java 中的下推自动机和 ForkJoin 的并行计算

【文件属性】：

文件名称：automata:Java 中的下推自动机和 ForkJoin 的并行计算

文件大小：24KB

文件格式：ZIP

更新时间：2024-07-26 16:49:48

Java

匹配器 Code Puzzle 中特殊括号的字符串匹配器。 === 匹配算法 首先，我使用正则表达式和 if else 来制作这个应用程序，但它不是很漂亮。 并且我认为正则表达式是一种有限状态机（FSA） ，但是FSA不能满足拼图需求。后来我想自己写一个定制的PDA 。 算法有 1 个自动机，有 4 个状态和 1 个堆栈。 enum Status { DEFAULT, PARENTHESES, BRACKETS, BRACES } Stack stack = new Stack<>(); Matchter 是用于匹配括号的下推自动机 (PDA) 。 PDA是一种使用堆栈的自动机。 下推自动机用于关于机器可以计算什么的理论。 它们比有限状态机更有能力，但不如图灵机。 确定性下推自动机可以识别所有确定性上下文无关语言，而非确定性下推自动机可以识别所有上下文无

【文件预览】：
automata-master
----style()
--------stylesheet.css(11KB)
----pom.xml(3KB)
----LICENSE(11KB)
----src()
--------test()
--------main()
----.gitignore(189B)
----README.md(3KB)