利瓦塔 swMATH ID: 33005 软件作者： Ondrej Lengal；吉里·西马切克；托马斯·沃伊纳；马丁·赫鲁斯卡；卢卡斯·霍利克 描述： libVATA-一个C++库，用于对非确定性有限（树）自动机进行有效操作。libvata是一个高度优化的非确定性有限树自动机库。该库的主要重点是用于正式验证，但我们相信它也可以有效地用于其他领域。该库支持两种树自动机编码：显式和半符号。半符号编码使用多终端二进制决策图（MTBDD）来存储自动机的转换表。它旨在用于具有大字母的自动机，这些自动机出现在使用树自动机的几种形式化验证技术中，例如，在具有复杂动态数据结构的程序的验证上下文中，例如抽象规则树模型检查（ARTMC）或数种逻辑的决策过程，如一元二阶逻辑（MSO）或k后继弱二阶理论（WSkS）。此外，该库还可以用于有限字自动机（基本上是一元树）。 主页： https://github.com/ondrik/libvata网站 源代码： https://github.com/ondrik/libvata网站 相关软件： 餐前小吃;反链;LTL2BA公司;自旋蛋白 引用于： 1文件 2位作者引用 1 洛伦佐·克莱门特 1 理查德·梅尔（Richard M.Mayr）。 连载1篇 1 计算机科学中的逻辑方法 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文