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

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