algorithm - 弱交替自动机上的空性

标签 algorithm functional-programming automata

我想问一下是否有算法(也已经实现)来检查交替自动机的空性,特别是弱交替自动机。

最佳答案

有一个名为 ALASKA 的实现:http://www.antichains.be/alaska/ - 您还可以在该页面上找到指向相应理论论文的链接。

关于algorithm - 弱交替自动机上的空性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4360513/

相关文章:

不同复杂度的算法

javascript - 如何使用 Lodash 在 JavaScript 中以函数式方式执行此操作?

regular-language - 连接和联合 - 常规和上下文无关语言

algorithm - 如何将 CYK 算法应用于此 CFG?

algorithm - 对 Array 进行排序,将所有重复的元素移到 End

java - 在数组中有效地找到子数组的算术平均值

algorithm - 如何从 map 转换MapResult!到整数数组?

swift - 是否有一个标准方法来过滤所有项目

java - Intellij IDEA在引用Function::andThen时无法解析 'andThen'函数式接口(interface)方​​法

finite-automata - 非线性、明确和非确定性 CFL 的示例?