Forall Question

2 views
Skip to first unread message

Troy Pocklington

unread,
Apr 25, 2009, 4:04:30 AM4/25/09
to utexas-cs313k-spring2009
So if we have something like the following:

(forall v : t)

can we just say expansion of forall and basic tautology to say it is equivalent to t?

--
-Troy

David Rager

unread,
Apr 25, 2009, 12:34:40 PM4/25/09
to Troy Pocklington, utexas-cs313k-spring2009
Here you go:

(forall v : t)

<--> { Taut: short circuit }

(implies t (forall v : t))

<--> { Universal conclusion }

(implies t t)

<--> { Taut: short-circuit }

t


Actually, since you can factor the goal into (implies t (forall v :
t)), you should be able to just use universal conclusion directly.
This is step 1 of the formal definition of Rule of Inference:
Universal Conclusion on page 122.

(forall v : t)

<--> { Universal conclusion }

t
Reply all
Reply to author
Forward
0 new messages