adplus-dvertising

Welcome to the Regular Expressions MCQs Page

Dive deep into the fascinating world of Regular Expressions with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Regular Expressions, a crucial aspect of Formal Languages and Automata Theory. In this section, you will encounter a diverse range of MCQs that cover various aspects of Regular Expressions, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within Formal Languages and Automata Theory.

frame-decoration

Check out the MCQs below to embark on an enriching journey through Regular Expressions. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of Formal Languages and Automata Theory.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Regular Expressions. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Regular Expressions MCQs | Page 2 of 15

Explore more Topics under Formal Languages and Automata Theory

Q11.
The regular expression have all strings of 0′s and 1′s with no two consecutive 0′s is :

a.

(0+1)

b.

(0+1)*

c.

(0+∈) (1+10)*

d.

(0+1)* 011

Discuss
Answer: (c).(0+∈) (1+10)*
Q12.
The regular expression with all strings of 0′s and 1′s with at least two consecutive 0′s is:

a.

1 + (10)*

b.

(0+1)*00(0+1)*

c.

(0+1)*011

d.

0*1*2*

Discuss
Answer: (b).(0+1)*00(0+1)*
Q13.
Which of the following is NOT the set of regular expression R = (ab + abb)* bbab

a.

ababbbbab

b.

abbbab

c.

ababbabbbab

d.

abababab

Discuss
Answer: (a).ababbbbab
Q14.
String generated by
S->aS/bA,
A->d/ccA

a.

aabccd

b.

adabcca

c.

abcca

d.

abababd

Discuss
Answer: (a).aabccd
Q15.
Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar.

a.

L = {aaaa,aabb,bbaa,bbbb}

b.

L = {abab,abaa,aaab,baaa}

c.

L = {aaab,baba,bbaa,bbbb}

d.

L = {aaaa,abab,bbaa,aaab}

Discuss
Answer: (a).L = {aaaa,aabb,bbaa,bbbb}
Q16.
If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is ———.

a.

Non-regular

b.

Equal

c.

Infinite

d.

Regular

Discuss
Answer: (d).Regular
Q17.
Regular expression a/b denotes the set

a.

{a}

b.

{ ∈ , a, b }

c.

{a, b}

d.

{ ab }

Discuss
Answer: (c).{a, b}
Q18.
In regular expressions, the operator ‘*’ stands for

a.

Concatenation

b.

Selection

c.

Iteration

d.

Addition

Discuss
Answer: (c).Iteration
Q19.
Find the pair of regular expressions that are equivalent

a.

(0+1)* and (0*+1*)*

b.

(0+1)* and (0+1*)*

c.

(0+10)* and (0*+10)*

d.

All of the mentioned

Discuss
Answer: (d).All of the mentioned
Q20.
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?

a.

10 (0* + (10)*)1

b.

10 (0* + (10)*)*1

c.

10 (0* + (10)*)*1

d.

10 (0 + 10)*1 + 110 (0 + 10)*1

Discuss
Answer: (c).10 (0* + (10)*)*1
Page 2 of 15

Suggested Topics

Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

PHP

Venture into server-side scripting with our PHP MCQs. Cover everything from syntax...

Wireless and Mobile Communications

Get to grips with modern communication technologies with our Wireless and Mobile...

Compiler Design

Unravel the process of translating source code into executable programs with our...

Internet of Things (IoT)

Discover how devices communicate with each other in the smart world with our IoT...

HTML

Start your journey in web development with our HTML MCQs. Learn the building blocks...

Object Oriented Programming Using C++

Enhance your programming skills with our MCQs on Object Oriented Programming using...

Systems Analysis and Design Methods

Get familiar with the process of designing and improving business systems with our...

Object Oriented Programming

Enhance your coding skills with our Object Oriented Programming MCQs. Understand...

MongoDB

Learn the leading NoSQL database with our MongoDB MCQs. Understand everything from...