Which one is a FALSE statement?...

MCQ

Which one is a FALSE statement?

There exists a unique DFA for every regular language

NFA can always are converted to a PDA

Complement of CFL is always recursive

Every NDFA can be converted to a DFA

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Which of the following CFG

S->Sa/b

S->aSb/ab

S->abX, X->cY, Y->d/aX

None of the mentioned

Discussion

MCQ

Let L = L1 ? L2, where L1 and L2 are languages as defined below.

L1 = {ambmcanbn | m, n >= 0 }
L2 = {aibjck | i, j, k >= 0 }

Then L is?

Not recursive

Regular

Context free but not regular

None of the mentioned

Discussion

MCQ

?-transitions does not add any extra capacity of recognizing formal.

True

False

Discussion

MCQ

The transitions which does not take an input symbol are called ___________

?-transitions

?-transitions & ?-transitions

none of the mentioned

Discussion

MCQ

Is an ordinary NFA and a NFA-? are equivalent.

True

False

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics