# 2011 Rajasthan Technical University B.Tech 5 Semester (Back) Computer science & engineering "Logic & Functional Programming" question paper

Question Paper Details:

University: Rajasthan Technical University
Course: B.Tech Computer science & engineering
Subject Logic & Functional Programming (back)
Exam Year:  Dec 2010/ Jan 2011
Year or Semester: Third year/ Fifth Semester

Paper Code: 5E3164

Unit-I
a)      Define tantology, contradiction and contingency by giving suitable examples. [Marks 8]
b)      Explain implications of propositional logic with an example. [Marks 8]
OR
a)      Convert the following statements to if-then form in English then convert them into propositional form.
i)                    I go to the beach only if it is sunny.
ii)                   For me to go to the beach then it is sunny.
iii)                 Whenever it is sunny. I go to the beach.
iv)                 I go to the beach on a sunny day.                             [Marks 4*2=12]
b)      Convert the following directly into propositional  form.
i)                    Either it is raining, or it is snowing and the sun is shining.
ii)                   It is raining but the sun is shining. [Marks 2*2=4]
Unit-II
a)      Prove that –T=F is equivalence, using the rule of substitution and transitivity. [Marks 8]
b)      Prove that –F=T is equivalence, using the rule of substitution and transitivity. [Marks 8]
OR
a)      Prove the law of contradiction –(b^ -b).                                [Marks 8]
b)      Prove the law of implication. (-b=>c)=(bVc)         [Marks 8]
Unit-III
Explain quantification? Explain all different types of quantifiers. [Marks 16]
OR
a)      Explain free and bound identifiers with an example. [marks 8]
b)      Explain textual substitution with an example. [Marks 8]
Unit-IV
a)      Why the prolog is considered most popular logic programming language in the world. [marks 8]
b)      What is unification? How it is achieved in prolog. [Marks 8]
OR
a)      Write application areas of prolog. [marks 6]
b)      Write a prolog program which displays numbers from N to O, where N is supplied by user. [Marks 10]
Unit-V
a)      How arrays are used in LISP? Explain with code. [Marks 8]
b)      Explain different types of iterative construct in LISP. [Marks 8]
OR
a)      Compare functional and imperative programming languages.  [Marks 8]

Explain declaration and use of functions in LISP? Give suitable example. [Marks 8]