Menu

Question Discussion & Solution

MCQ
Q.
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

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.
NFA-?s are defined because certain properties can be more easily proved on them as compared to NFA.
forum Discussion
MCQ
2. 
Given the language L = {ab, aa, baa}, which of the following strings are in L*?
1) abaabaaabaa

2) aaaabaaaa

3) baaaaabaaaab

4) baaaaabaa
forum Discussion
MCQ
3.
An individual token is called ________
forum Discussion
MCQ
4.
Does epsilon ring any change in the automata
forum Discussion
MCQ
5.
Concatenation (.) has the ________ highest precedence
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