Discussion:
"valid and/or satisfiable"
(too old to reply)
Roman
2011-09-24 18:44:17 UTC
Permalink
Can a formula be both valid and satisfiable? It makes sense by
definitions, but can it be called both?

Thanks.
Omer Beg
2011-09-26 13:30:42 UTC
Permalink
Post by Roman
Can a formula be both valid and satisfiable?
It makes sense by definitions,
but can it be called both?
Yes. A formula which is valid is always satisfiable.
But a satisfiable forumla may or may not be valid.

Continue reading on narkive:
Loading...