Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 Satisfiable and First Order Logic
Index -> General Discussion
View previous topic Printable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
bookface




PostPosted: Mon Jan 10, 2011 2:04 pm   Post subject: Satisfiable and First Order Logic

The question is "write down a formula that is satisfiable but it has only infinite models" for some G (graph) = (V,E) where V is some set of vertices, and E, edges, some subset of V X V.

Satisfiable means that the formula evaluates at least once to true.

Only infinite models...how can this be captured??
Sponsor
Sponsor
Sponsor
sponsor
Display posts from previous:   
   Index -> General Discussion
View previous topic Tell A FriendPrintable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 1 of 1  [ 1 Posts ]
Jump to:   


Style:  
Search: