I

Rotl No. Total No" of Questions: 091 4,,1r,1vt 6lL+AVtdt4,7'tu Ccr"' tTotal No. of Pages: 02

B.Tech.(Sem. -t/7n1gtn1 SYMBOLIC LOGIC AND LOGIC PROCESSING SUBJECTCODE : CS - 402

PaperID : [A04801
lNote : Pleasefill subject code and paper ID on OMRI

Time : 03 Hours Instruction to Candidates: t) Section- A is Compulsory. 2) 3) Attempt any Four questionsfrom Section- B. Attempt any Two questionsfrom Section- C. Section- A QI) a) b) c) d) e) 0 g) h) r) ) What are Horn Clauses? Explainneedand concept Unification? of What are control statements Prolog? in How do we write the programsin Prolog?

Maximum Marks : 60

(10 x 2:20)

What are the common usesof CUT predicates Prolog. in What is first order logic? What is a PROLOG Planner? What aredeclarative and proceduralsemantics? Explain Fuzzy sets. What is naturallanguage processing?

2el J-sgs[81

PTO.

r
Section- B x 5 - 20) e2) Q3) Q4) write a programto sum frrst l0 naturalnumbersusinglvraog{a What arethe input and output functionsin Prolog? Definethe predicatemaxlist(List, Max) so that Max is the greatest number in the list of numbers List.

with cut andnegation. QSI Explainthe problems Q6) Write a programto sort the list of numbersusing Prolog. , 87) Section- C (2x10-20)

Describethe following with respect Prolog. to (a) Operators. (b) Recursion (c) Advancedfeaturesof Prolog (d) FAIL Predicates.

Q8)

Write an iterativeand recursiveprogramsin Prolog" (a) To reverse list. a (b) To split the list of integerssuch that one containspositive and other containnesativenumbers. Design a Prolog program unique(Bag, Set) that takes a Bag (a list may returnsa Set(no elements repeated). are containsduplicateelements)

Q9)

8+8S

J-585