FOL Resolution
CSC 261 - Weinman


Answer the following questions. Record your answers in your Reading Journal.
  1. In your own words, briefly explain the importance of the Skolem function.1
  2. The resolution algorithm for propositional logic (Fig. 7.12) is analogous (in outline) to an FOL resolution version. This algorithm features the line
     
      for each Ci, Cj in clauses do
     
    which is, in effect, a doubly-nested for loop.
     
    Select the sentence from today's reading that you feel best illustrates the computational significance of this aspect of the algorithm.
  3. Identify (and briefly elaborate on) the sentence, section or concept from the current reading that remains the most confusing to you.

Footnotes:

1That it would make an excellent name for a heavy metal band is not an acceptable answer. :-)

File translated from TEX by TTH, version 3.86.
On 30 Oct 2009, 15:58.