Menu

Question Discussion & Solution

MCQ
Q.
If the NFA N has n states, then the corresponding DFA D has 2n states

forum Community Discussion

speaker_notes_off

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

login Login to Discuss

auto_awesome Similar Questions

MCQ
1.
In Final state, The number of odd arrows are one greater than even, i.e. odd = even+1?
forum Discussion
MCQ
2.
Languages of a automata is
forum Discussion
MCQ
3.
Ndfa and dfa accept same languages
forum Discussion
MCQ
4.
Number of final state require to accept ? in minimal finite automata.
forum Discussion
MCQ
5. 
Which NDFA correctly represents the following RE :

a(bab)*?a(ba)*
forum Discussion

category More Compiler Design Topics

article

Compiler Design Basics

format_list_bulleted 61 MCQs
Practice arrow_forward
article

Non Deterministic Finite Automata

format_list_bulleted 26 MCQs
Practice arrow_forward
article

Lexical Analysis

format_list_bulleted 64 MCQs
Practice arrow_forward
article

Regular Expressions

format_list_bulleted 64 MCQs
Practice arrow_forward
article

Finite Automata

format_list_bulleted 48 MCQs
Practice arrow_forward
article

Syntax Analyser

format_list_bulleted 29 MCQs
Practice arrow_forward
article

Semantic Analyser

format_list_bulleted 11 MCQs
Practice arrow_forward
article

Run Time Environment

format_list_bulleted 10 MCQs
Practice arrow_forward
article

Code Generation

format_list_bulleted 12 MCQs
Practice arrow_forward
article

Code Optimization

format_list_bulleted 22 MCQs
Practice arrow_forward
article

Parsing

format_list_bulleted 110 MCQs
Practice arrow_forward
article

Transformation from NFA to DFA

format_list_bulleted 15 MCQs
Practice arrow_forward
article

Cross Compiler

format_list_bulleted 15 MCQs
Practice arrow_forward
article

Epsilon Moves

format_list_bulleted 15 MCQs
Practice arrow_forward