adplus-dvertising
frame-decoration

Question

Consider following regular expression

i) (a/b)*
ii) (a*/b*)*
iii) ((ϵ/a)b*)*

Which of the following statements is correct

a.

i,ii are equal and ii,iii are not

b.

i,ii are equal and i,iii are not

c.

ii,iii are equal and i,ii are not

d.

all are equal

Posted under Formal Languages and Automata Theory

Answer: (d).all are equal

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Consider following regular expression i) (a/b)* ii) (a*/b*)* iii) ((ϵ/a)b*)* Which of the following statements is correct
Add Comment

Similar Questions

Discover Related MCQs

Q. What kind of expressions do we used for pattern matching?

View solution

Q. Which of the following do Regexps do not find their use in?

View solution

Q. Which of the following languages have built in regexps support?

View solution

Q. The following is/are an approach to process a regexp:

View solution

Q. Are the given two patterns equivalent?
(1) gray|grey

(2) gr(a|e)y

View solution

Q. Which of the following are not quantifiers?

View solution

Q. Which of the following cannot be used to decide whether and how a given regexp matches a string:

View solution

Q. Conversion of a regular expression into its corresponding NFA :

View solution

Q. Which among the following is not a UNIX command for regular expressions?

View solution

Q. What is the significance of $ used in regular expression in UNIX?

View solution

Q. Generate the regular expression to match blank lines

View solution

Q. For the given syntax of sed, which among the following is not a correct option?
General syntax of sed: /pattern/action

View solution

Q. What does grep do in UNIX?

View solution

Q. State true or false:
Statement: A regular expression is a sequence of characters that represent a pattern.

View solution

Q. Which of the following options support the given statement?
Statement: A regular expression could be a fixed word or describe something like more general.

View solution

Q. What does the following segment of code does?
grep -i man heroes.txt

View solution

Q. What does “X?” do regular expression operator?

View solution

Q. Which of the following does not support regular expressions?

View solution

Q. Lexemes can be referred to as:

View solution

Q. If the lexical analyser finds a lexeme with the same name as that of a reserved word,it _________

View solution
View All MCQs on Formal Languages and Automata Theory

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!

Cloud Computing

Stay on top of the biggest trend in IT with our Cloud Computing MCQs. These questions...

C Programming

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

Systems Analysis and Design Methods

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

Management Information Systems

Discover how businesses leverage technology with our Management Information Systems...

Object Oriented Programming

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

CompTIA PenTest+ Certification Exam PT0 002

Prepare for the CompTIA PenTest+ PT0-002 exam with our targeted MCQs. Covering...

Wireless and Mobile Communications

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

Python

Dive into one of the most popular languages with our Python MCQs. Understand...

Data Warehousing and OLAP

Strengthen your knowledge of Data Warehousing and OLAP with our specialized MCQs....