Behavioral AI Algorithms Interview Questions & Answers:

1. Pick out the correct option about the types of parsing:
a) Top-down and bottom-up parsing
b) Interpretation and communication
c) Roll-up and roll-down
d) None of the mentioned

a) Top-down and bottom-up parsing
Explanation:
The two types of parsing are top-down parsing and bottom-up parsing.

2. What kind of perception is used in printing?
a) Optical character recognition
b) Speech recognition
c) Perception
d) None of the mentioned

a) Optical character recognition
Explanation:
When perception is used in printing means, It is called as optical character recognition.

3. What is the intentional exchange of information brought about by production and perception?
a) Hearing
b) Communication
c) Speech
d) None of the mentioned

b) Communication
Explanation:
Communication is the intentional exchange of information brought about by production and perception of signs drawn from a shared system.

4. What is the complex system of structured message?
a) Languages
b) Words
c) Signs
d) Speech

a) Languages
Explanation:
Language is the complex system of structured message that enables us to communicate.

5. How many things are present in conventional communication signs?
a) 3
b) 4
c) 5
d) 6

c) 5
Explanation:
The five things present in the conventional communication system are query, inform, request, acknowledge and promise.

6. What is defined by set of strings?
a) Signs
b) Formal language
c) Communication
d) None of the mentioned

b) Formal language
Explanation:
A formal language is defined by set of strings that is a concatenation of terminal symbols.

7. What is a finite set of rules that specifies a language?
a) Signs
b) Communication
c) Grammar
d) Phrase

c) Grammar

8. Why the parsing is used?
a) Interpretation
b) Building a parse tree
c) Recognition
d) All of the mentioned

b) Building a parse tree
Explanation:
Parsing is the process of building a parse tree for an input string.

9. How many objects are available in closed classes?
a) 1
b) 2
c) 3
d) 4

d) 4
Explanation:
The four objects are available in closed classes are pronoun, article, preposition and conjunction.

10. How many states are present in parsing?
a) 1
b) 2
c) 3
d) 4

c) 3
Explanation:
The three state available in parsing are initial state, successor function and goal test.