QUIZ 1_DFA

Which of the strings does the given DFA accept?

• 10100

• 00100

• 00111

• 01011

What language does the following DFA compute?

• 
• 
• 
• 

Select your answer.

• 0000

• 010101

• 111101

• 010

Select the right option.

• 256

• 16

• 4

• 64

Select the right option.

• 
• 
• 
• 

Choose the right answer.

• 000100101

• 1110101

• 010111101

• 101011

Choose the right answer.

• 
• 
• 
• 

Which of the following x is accepted by the given DFA (x is a binary string ∑= {0,1})?

• divisible by 3

• divisible by 2

• divisible by 3 and 2

• divisible by 4

Which of the following is correct?
Statement 1: ε represents a single string in the set.
Statement 2: Ф represents the language that consist of no string.

• Statement 1 and 2 both are correct

• Statement 1 is false but 2 is correct

• Statement 1 and 2 both are false

• There is no difference between both the statements, ε and Ф are different notation for same reason

If ∑= {0,1}, then Ф* will result to:

• ε

• Ф

• ∑

• None of the mentioned