Menu

Question Discussion & Solution

MCQ
Q. 
Consider alphabet ? = {0, 1}, the null/empty string ? and the sets of strings X0, X1 and X0.How are X1 and X2 are related ?
X0 = 1 X1

X1 = 0 X1 + 1 X2

X2 = 0 X1 + {?}

Which one of the following represents the strings in X0?

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.
The string (a)|((b)*(c)) is equivalent to ______________
forum Discussion
MCQ
2. 
The length of the shortest string NOT in the language (over ? = {a, b}) of the following regular expression is _____________
a*b*(ba)*a*
forum Discussion
MCQ
3.
The regular expression denotes a language comprising all possible strings of even length over the alphabet (0, 1).
forum Discussion
MCQ
4. 
Which of the following are regular sets?
I. { a^n b^2m | n>=0, m>=0}

II. {a^n b^m |n=2m}

III. {a^n b^m | n!= m}

IV {xcy |x,y
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