Question: According to theory of automata there?

• 1. 1
• 2. 2
• 3. 3
• 4. 4

Question: If S = {ab, bb}, then S* will not contain?

• 1. Abbbab
• 2. Bbba
• 3. ababbb
• 4. bbbbab

Question: The states in which there is no way to leave after entry are called?

• 1. Davey John Lockers
• 2. Dead States
• 3. Waste Baskets
• 4. All of the given options

Question: (a* + b*)* = (a + b)* this expression is __.

• 1. True
• 2. False
• 3. NA
• 4. NA

Question: The structure given below is called __ S -> aA|bB A -> aS|a B -> bS|b.

• 1. RE
• 2. TG
• 3. CFG
• 4. PDA

Question: If a CFG has only productions of the form nonterminal -> string of two nonterminals or nonterminal -> one terminal then the CFG is said to be in __.

• 1. PDA form
• 2. Chomsky Normal Form (CNF)
• 3. NULL able form
• 4. Unit production form

Question: Consider the following CFG: (NOTE: ^ means NULL) S->a|Xb|aYa X->Y|^ Y->b|X Which Nonterminal(s) is/are NOT nullable?

• 1. S
• 2. X
• 3. Y
• 4. S,X and Y

Question: In some cases, the rules provide more definite actions such as “move left” or “close door”, in which case the rules are being used to represent ___.

• 1. Directives
• 2. Recommendations
• 3. Relation
• 4. None of the above

Question: An alternative method is the longest-matching strategy. This method involves firing the conclusion that was derived from the?

• 1. Shortest rule
• 2. Longest rule
• 3. Complex rule
• 4. Forward Chain Rule

Question: __ is the part of the system that controls the process of deriving conclusions.

• 1. A knowledge base
• 2. A database of facts
• 3. An interpreter, or inference engine
• 4. None of the above