2 Büchi自动机和线性微积分的等价性 众所周知，每个LTL公式都可以由Büchi -automaton表示。但是，很明显，Büchi自动机是一种功能更强大的表达模型。我在某处听说过Büchi自动机等效于线性时间 -calculus（即具有常规固定点且只有一个时间运算符 -calculus ）。μ μ Xωω\omegaμμ\muμμ\muXX\mathbf{X} 是否存在这种相等性的算法（构造证明）？ 30 logic automata formal-methods linear-temporal-logic buchi-automata
6 从一组对中生成组合而无需重复元素 我有一对。每对都具有（x，y）的形式，使得x，y属于范围内的整数[0,n)。 因此，如果n为4，那么我有以下几对： (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 我已经有一对了。现在，我必须使用n/2对构建一个组合，这样就不会重复任何整数（换句话说，每个整数在最终组合中至少出现一次）。以下是正确和不正确组合以更好地理解的示例 1. (0,1)(1,2) [Invalid as 3 does not occur anywhere] 2. (0,2)(1,3) [Correct] 3. (1,3)(0,2) [Same as 2] 一旦我有了配对，有人可以建议我一种生成所有可能组合的方法。 28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free
1 动态逻辑与时间逻辑之间的区别 为了找到区别，我在下面遇到了有关Wikipedia中时间逻辑的断言： 模态逻辑与动态逻辑具有许多共同特征的另一种变体与所有上述逻辑的不同之处在于Pnueli将其表征为“内生”逻辑，而其他则是“外生”逻辑。Pnueli的意思是，时间逻辑断言是在一个通用的行为框架内解释的，其中单个全局情况随时间的流逝而变化，而其他逻辑的断言则是在它们所针对的多个动作的外部做出的。内源性方法的优点是，它对环境随时间变化的原因没有做出任何基本假设。相反，时态逻辑公式可以讨论系统的两个不相关部分，因为它们是不相关的，因此它们是默认地并行地并行发展的。实际上，时间断言的普通逻辑结合是时间逻辑的并发合成运算符。这种并发方法的简单性使得时间逻辑成为选择并发系统的模态逻辑，并具有同步，干扰，独立性，死锁，活锁，公平等方面的推理。 我无法意识到这种差异。动态逻辑不能涵盖自变量中的每个时间驱动方面以及时态逻辑吗？ 还是为什么动态不应该处理并发系统？ 你能解决这个问题吗？ 12 logic linear-temporal-logic temporal-logic
1 将确定性Büchi自动机转换为LTL的算法（如果可能） F摹一FG一个FGa 我需要一种算法来确定LTL中是否描述了给定DBA的语言。你知道算法吗？ 10 logic automata linear-temporal-logic buchi-automata