Backtracking is based on ____________
1. last in first out
2.first in first out
3.recursion
4.both last in first out & recursion
First Order Logic is also known as ___________
1. first order predicate calculus
2.quantification theory
3.lower order calculus
4.all of the mentioned
Frame problem in STRIPS Domain can be solved by _____________________
1.operator
2.frame aximoms
3.precondition
4.action
If a logic produces only true statements and does not produce any false statement it shows which of the following property
1.completeness
2.soundness
3.consistency
4.None of These
If it is possible to extend each pair of consistent variable instantiation to a third variable, a CSP is said to be ___________
1.arc consistent
2.i- consistent
3.path consistent.
4.2- consistent
In a rule-based system, procedural domain knowledge is in the form of:____
1. production rules
2.rule interpreters
3.meta-rules
4.control rules
iv. Compound Logic"
1. i. and ii.
2. i. and i
3. ii. and iii.
4. iii. and iv.
The statement comprising the limitations of FOL is/are ____________
1.expressiveness
2.formalizing natural languages
3.many-sorted logic
4.all of the mentioned
There exists two way to infer using semantic networks in which knowledge is represented as Frames.
1. intersection search
2. inheritance search
3.both (a) and (b)
4.None of these
What can be viewed as a single lateral of disjunction?
1.multiple clause
2.combine clause
3.unit clause
4.None of the mentioned
What is the nature of the sentence: ∀x ∀y (TeacherOf(x,y) ⊃ StudentOf(y,x))
1.symmetry
2.exhaustiveness
3.inverse
4.None of the above
Which of the following algorithm is generally used CSP search algorithm?
1. breadth-first search algorithm
2.depth-first search algorithm
3.hill-climbing search algorithm
4.None of the above
Which of the following are true for the algorithms Beam Stack Search (BSS)and Divide-and-Conquer Beam Stack Search (DCBSS).
1. bss finds the optimal path while dcbss does not. B. C. D.
2.both bss and dcbss find the optimal path
3.both bss and dcbss find the optimal path
4. neither bss and dcbss find the optimal path
Which of the following combination of labels is not allowed for W joint in scene labelling is not allowed
1.(+,-,+)
2.(-,+,-)
3.(←,+,←)
4.(←,←,←)
Which of the following conditions must hold for a solution to a CSP?
1.all relations in all constraints must hold
2.at least one relation in all constraints must hold.
3.more than one relation in all constraints must hold.
4. all relations in at least one constraint must hold
Which of the following is a sound rule of inference?
1.q ∧ (p → q) → p
2.p → (p ∨ q)
3.q ∨ (p → q) → p
4.all of above
Which of the Following problems can be modeled as CSP?
1.8-puzzle problemb.
2.8-queen problem
3.map coloring problem
4. all of the mentioned
Which of the following statement(s) is true for Sparse-Memory Graph Search (SMGS)?
1. the boundary is defined as those nodes in closed that have at least one successor still in open
2.the nodes in closed that are not on the boundary are in the kernel
3.the number of relay nodes on each path is exactly one
4.both a & b discuss D.both a & b
Which search algorithm imposes a fixed depth limit on nodes?
1.depth-limited search
2.depth-first search
3.iterative deepening search
4. bidirectional search
A _________ is used to demonstrate, on a purely syntactic basis, that one formula is a logical consequence of another formula.
1.deductive systems
2.inductive systems
3.reasoning with knowledge based systems
4.search based systems
• is evaluated last.
1.deductive systems
2.inductive systems
3.reasoning with knowledge based systems
4.search based systems
Choose the correct option.
1.a is true, b is true
2.a is false, b is false
3.a is true, b is false
4.a is false, b is true
From which rule does the modus ponens are derived?
1.inference rule
2.module rule
3.both inference & module rule
4.c.none of the mentioned
Graph used to represent semantic network is ______
1.undirected graph
2.directed graph
3.directed acyclic graph (dag)
4.directed complete graph
In PDDL,the Language is based on ________
1.propositional logic notation B
2.second order logic notation
3.first order logic notation
4.All of the above
Operator PUTDOWN has which of the following sequence of actions?
1.holding(x),ontable(x),holding(x)
2.holding(x),armempty, holding(x)
3.holding(x),ontable(x)
4. holding(x),ontable(x)^armempty, holding(x)
PDDL stands for_____________________
1.path data description language B.
2.planning domain description language
3. planning data description language
4.path data deleted language
STRIPS operators are made up of which three components:
1.p: precondition list , a: add list , d:delete list
2.p: postcondition list , a: add list , d:delete list
3.p: precondition list , s: sub list , d:delete list
4.p: postcondition list , s: sub list , d:delete list
STRIPS operators are made up of which three components:
1.p: precondition list , a: add list , d:delete list
2.p: postcondition list , a: add list , d:delete list
3.p: precondition list , s: sub list , d:delete list
4.p: postcondition list , s: sub list , d:delete list
The formula or sentences that can be maid true by certain valuation function are called
1.valid formula
2.satisfiable formula
3.unsatisfiable formula
4.invalid formula
The inference engine goes through which cycle?
1.match-resolve-execute
2.execute-resolve-match
3.resolve match match
4.resolve match execute
The output of MATCH routine in Inference Engine is ______
1.pattern set
2.conflict set (cs)
3.rule set
4.action set
The performance of an agent can be improved by __________
1.learning
2.observing
3.perceiving
4.sensing
The working memory of the problem solver is like its _________________
1.long term memory
2.short term memory
3.permanent memory
4. none of these
The __________algorithm explores the domain in a depth first manner.
1.backtracking
2.forward checking
3.arc consistency
4.strategic retreat
What among the following constitutes the representation of the knowledge in different forms?
1.relational method where each fact is set out systematically in columns
2.inheritable knowledge where relational knowledge is made up of objects
3.inferential knowledge
4.All of the mentioned
What are Semantic Networks?
1.a way of representing knowledge
2.data structure
3.data type
4.none of the mentioned
Which form is called as a conjunction of disjunction of literals?
1. conjunctive normal form
2.disjunctive normal form
3.normal form
4.all of the mentioned
Which is the most straightforward approach for planning algorithm?
1.best-first search
2. state-space search
3.depth-first search
4.hill-climbing search
Which is used to compute the truth of any sentence?
1.semantics of propositional logic
2.alpha-beta pruning
3.first-order logic
4.both semantics of propositional logic & alpha-beta pruning
Which of the following elements constitutes the frame structure?
1.facts or data
2. procedures and default values
3. frame names
4.frame reference in hierarchy
Which of the following is an extension of the semantic network?
1.expert systems
2.rule based expert systems
3.decision tree based networks
4.partitioned networks
Which problem can frequently occur in backward chaining algorithm?
1.repeated states
2.incompleteness
3.complexity
4.both repeated states & incompleteness
__ is/are the well known Expert System/s for medical diagnosis systems
1.mysin
2.caduceus
3.dendral
4.smh.pal
____Graph is used to represent semantic network
1.undirected
2.directed
3.undirected
4.any one of the above
____search regresses over goals and validate a plan before returning it.
1. forward state space
2.backward state space
3.goa stack
4.none of these
____search regresses over goals and validate a plan before returning it.
1. forward state space
2.backward state space
3.goa stack
4.none of these
_______ algorithm keeps track of k states rather than just one.
1.hill-climbing search
2.local beam search
3.stochastic hill-climbing search
4.random restart hill-climbing search
_______ Is an algorithm, a loop that continually moves in the direction of increasing value – that is uphill.
1.up-hill search
2.hill-climbing
3.hill algorithm
4.reverse-down-hill search
___________ are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations.
1. constraints satisfaction problems
2. uninformed search problems
3. local search problems
4.all of the mentioned