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!

Visual Basic

Enhance your knowledge of Microsoft's event-driven programming language with our...

Java Programming

Level up your coding skills with our Java Programming MCQs. From object-oriented...

HTML

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

MS Office

Master the suite of productivity tools with our MS Office MCQs. From Word and Excel...

Microprocessor

Understand the heart of your computer with our Microprocessor MCQs. Topics include...

C Programming

Master one of the most widely used programming languages with our C Programming MCQs....

Digital Logic Design

Understand the foundation of digital computers with our Digital Logic Design MCQs....

Cryptography and Network Security

Secure your knowledge of information security with our Cryptography and Network...

Digital Communication

Master the basics of electronic communication with our Digital Communication MCQs....