Question Discussion & Solution

MCQ

Is an ordinary NFA and a NFA-? are equivalent

True

False

May be

Can't say

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

The non terminal that gives null will said to have a null production

TRUE

FALSE

Can be true or false

Can not say

Discussion

MCQ

The set of all strings over ? = {a,b} in which all strings having bbbb as substring is?

(a+b)* bbbb (a+b)*

(a+b)* bb (a+b)*bb

bbb(a+b)*

bb (a+b)*

Discussion

MCQ

The set of all strings over ? = {a,b} in which strings consisting a

a*bbb

(a+b)* bb

All of the mentioned

Discussion

MCQ

The classes of languages P and NP are closed under certain operations, and not closed under others. Decide whether P and NP are closed under each of the following operations.
1. Union

2. Intersection

3. Intersection with a regular language

4. Kleene closure (star)

5. Homomorphism

Inverse homomorphisma) P is not closed under union

NP is not closed under intersection.

None of the mentioned

Both of the mentioned

Discussion

MCQ

If is a language, and is a symbol, then, the quotient of and, is the set of strings such that is in: is in. Suppose is regular, which of the following statements is true?

L/a is always a regular language

L/a is not a regular language

Both of the mentioned

None of the mentioned

Discussion

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