proof

2热度

2回答

如何在Coq中写入∀x（P（x）和Q（x））？

我正在尝试Coq，但我不完全确定我在做什么。方法是： Theorem new_theorem : forall x, P:Prop /\ Q:Prop 等同于： ∀x (P(x) and Q(x)) 编辑：我认为他们是。

logic predicate proof coq 2009-04-15

---

6热度

2回答

有限时间内两个FSM等价的一般证明？

对于总是需要有限时间的两个（确定性）有限状态机的等价性，是否存在一般证明？也就是说，给定两个FSM，你能证明给定相同的输入，它们总是会产生相同的输出，而实际上不需要执行FSM（可能不是终止？）。如果这样的证明确实存在，那么时间复杂度是多少？

theory fsm proof state-machines 2009-08-06

---