Which of the following options is incorrect?

A A language L is regular if and only if ~L has finite number of equivalent classes
B Let L be a regular language. If ~L has k equivalent classes, then any DFA that recognizes L must have atmost k states
C A language L is NFA-regular if and only if it is DFA-regular
D None of the mentioned

Correct Answer: Let L be a regular language. If ~L has k equivalent classes, then any DFA that recognizes L must have atmost k states

Let L be a regular language. If ~L has k equivalent classes, then any DFA that recognizes L must have atleast k states.
Bissoy MCQ
#Automata Theory #Properties-Non Regular Languages

Related Questions

Fill in the gap: With such a ---of options, it is difficult for a high school student to choose which colleges to apply to, and choosing a course from a ---excess of options can place the student in a dilemma.
A variety-divergent
B plethora --similar
C Range-same
D number--alike
Identify the incorrect word/phrase indicated by (1), (2), (3) or (4) in the following sentence: A doctor may be able "to diagnose" a problem "prefect" but he may not able to find a drug "to which" the patient "will respo
A to diagnose (1)
B perfect (2)
C to which (3)
D will respond (4)
Which one of the following is an incorrect sentence?
A I have a bad headache
B He has just come here
C Keep to the left
D I took your leave
Which of the following sentence is incorrect?
A The water of this canal is purer than the pond
B The water of this canal is purer than the pond's
C The wate of this canal is purer than that of the pond
D the water of this canal is purer than the pond water
Identify the incorrect part of the following sentences. Cholera 'is' a very 'common disease' which 'usually ' 'effects' chidren. 'No error'
A is
B common disease
C usually
D effects
Identify the incorrect part of the following sentences : Cholera is a very common disease, which usually effects children.
A is
B common disease
C usually
D effects
Which of the following uses of 'except' is INCORRECT?
A Except for Raihan, nobody came.
B Everybody understands except me.
C Except for the noise of Tina's typing, the room was quiet.
D Except for your help, I would have failed
Which of the following sentence construction is INCORRECT?
A Nobody called, did they?
B Open the door, would you?
C He is your brother, isn't he?
D The meeting is at 10, isn't it?
Which of the following is not an incorrect spelling.
A Conscionable
B Consionable
C Contionable
D Conscionible
Which of the following combinations of Person-Fruit-City is incorrect?
A R-Guava-Kolkata
B T-Banana-Coching
C S-Guava-Delhi
D All are incorrect

Next steps