Question: Formal is also known as __.

• 1. Syntactic language
• 2. Semantic language
• 3. Informal language
• 4. None of these

Question: What is false about the term alphabet?

• 1. It is a finite set of symbols
• 2. It is usually denoted by Greek letter sigma
• 3. It can be an empty set
• 4. Strings are made up of its elements

Question: What do automata mean?

• 1. Something done manually
• 2. Something done automatically
• 3. Both of these
• 4. None of these

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