Annulé

lisp program need to be done

Resolution theorem proover

Write a program which takes as a input

Statement1

Statement2

Conclusion

Statement1 and Statement2 are the facts. We have to proove the

Conclusion using resolution.

The above three are infix expressions of first

order predicate logic.

Expression may have symbols,variables, existential quantifiers,

universal quantifiers.

Part 1:

Convert all three expressions to CNF(Conjective Normal Form) form.

a)While converting to CNF,

If clauses have variables,

Standardize variables

1. For sentences like (?x P(x)) ? (?x Q(x)) which use the same variable name twice, change the name of one of the variables. This avoids confusion later when we drop the quantifiers.

2. From ?x [?y Animal(y) ? ¬Loves(x, y)] ? [?y Loves(y, x)]. we obtain: ?x [?y Animal(y) ? ¬Loves(x, y)] ? [?z Loves(z,x)].

b)Removing quantifiers

Existential Quantifiers are converted to skolem functions.

Universal Quantifiers are dropped after variables are standardized.

Part 2:

Add individual clauses generated by converting to conjuctive normal form to a database using

lisp alists. Add the negation of the conclusion to the database.

Part 3:

Resolution

Try to find a contradiction by combining two clauses from the database.

If we find a contradiction we exit, thus Conclusion is proven. If not we continue our search.

If the clauses have variables use unification algorithm to equate the two clause.

Sample formats

(or p q)

(implies p q)

(not r)

(forall ?x (forall ?y (exists ?z (implies (P ?x ?y) (Q ?x ?y ?z))))) this is equivalent to ?x [?y [?z [ P(x,y) -> Q(x,y,z) ]]]

Note: A '?' before symbol indicates variable.

Compétences : Programmation C, Java, Prolog, Python, XML

Voir plus : write sentences find, variable programming, using expressions, three p, search predicate, q find, programming variables, programming variable, programming symbols, programming symbol, Programming Logic, programming expression, program find, program algorithm, predicate programming, logic algorithm, find a program, c programming continue, algorithm input, algorithm functions, R program, programming R, need to write a program for, logic x, sample perl

Concernant l'employeur :
( 359 commentaires ) Mutrah, Oman

N° du projet : #870006

3 freelance ont fait une offre moyenne de 267 $ pour ce travail

lispnik

I'm programming in Lisp for 8 years.

200 $ USD en 5 jours
(8 Commentaires)
3.8
WebEliteStudios

Dear Sir/Madam, Greeting from Elite Studios - Innovative Web Development Company and An Award Winning Web design company. Please have a look at the PRIVATE MESSAGE BOARD for a detailed Proposal. Looking forward Plus

400 $ USD en 15 jours
(0 Commentaires)
0.0
hichemlaaridh

I think I'm the right person for this project. Ready to start now. Please check your PMB.

200 $ USD en 7 jours
(0 Commentaires)
0.0