   Chapter 12.1, Problem 29ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# Let r, s, and t be regular expressions over ∑ = { a ,   b } . In 28—30, determine whether the two regular expressions define the same language. If they do, describe the language. If they do not, give an example of a string that is in one of the languages but not the other.29. ( r s ) * and r * s *

To determine

Determine whether the two regular expressions define the same language. If they do,

describe the language. If they do not, give an example of a string that is in one of the

languages but not the other.

(rs)*and r*s*

Explanation

Given information:

r,s,t be the regular expression.

Concept used:

Here (a,b)* represents any string at all made up of a'sandb's, this part is followed by ab which is followed by any one of the expression aa,ab,baorbb.

Calculation:

The alphabet ={a,b,c} is defined over the regular expressions r,sandt.

Two regular expressions rand s are equivalent if L(r)=L(s).

Use the following definitions:

Recursion: L(rr')=L(r)L(r')andL(r*)=(L(r))*

Now check whether L(( rs)*)=L(r*s*) as follows:

L( ( rs )*)=(L( rs))*=(L( r)L( s)

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 