algorithm - 克里普克结构

标签 algorithm logic automata temporal model-checking

什么是(伪代码)算法,用于检查 Kripke 结构上的不变量,以便在不变量被违反的情况下,算法返回的反例具有最小长度?

最佳答案

你没有在问题中提供足够的细节,但如果我不得不猜测,我会说你正在寻找 breadth-first search .

关于algorithm - 克里普克结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14471262/

相关文章:

algorithm - 迷宫算法生成最困难的迷宫?

用于排序的 JavaScript 比较器函数未被调用

php - 引用-这个符号在PHP中是什么意思?

java - 适用于 JFLAP 的 IP 验证正则表达式

algorithm - 为什么log在算法复杂度中出现的如此频繁?

java - 凸/凹多边形内的所有点 - 更好的方法?

Mysql 具有 NAND 操作和 NOT 操作的多个查询

php - MySQL 将多行连接成一列

algorithm - 非确定性 PDA 如何以及为何比确定性 PDA 更强大?

string - 为什么我们不能一次性可靠地测试回文