Exam
Vibe
Home
Engineering
Aerospace Engineering
Biomedical Engineering
Chemical Engineering
Civil Engineering
Computer Science
Electrical Engineering
Electronics and Communication Engineering
Mechanical Engineering
Govt Exam
Banking Exams
Other Government
Police
Railway Exams
SSC
State PSC Exams
Teaching / Education Exams
UPSC Exams
Blog
Contact
🔍
Home
›
Computer Science
›
Theory of Computation MCQ
›
Which of the following is true for NFA and DFA?
Which of the following is true for NFA and DFA?
A. NFA is strictly more powerful than DFA
B. DFA is strictly more powerful than NFA
C. DFA and NFA recognize the same class of languages
D. NFA recognizes more languages than DFA
Explanation:
DFA and NFA recognize exactly the same set of regular languages.
Tags:
Theory of Computation MCQ
,
Computer Science
« Previous
Next »
More from Theory of Computation MCQ:
Which of the following is the main study area of Theory of Computation?
Which automaton recognizes regular languages?
Which automaton recognizes context-free languages?
Which machine can solve all problems that are algorithmically solvable?
Which of the following is NOT a formal language type?
Which is an example of a regular expression?
Explore more in Computer Science:
Computer Science MCQs MCQs
Java MCQ Questions MCQs
PHP MCQ Questions MCQs
Python MCQ Questions MCQs
C MCQ Questions MCQs
C++ MCQ Questions MCQs
JavaScript MCQ Questions MCQs
HTML MCQ Questions MCQs
CSS MCQ Questions MCQs
SQL MCQ Questions MCQs