   Chapter 12.1, Problem 22ES ### 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

# In 22—24, indicate whether the given strings belong to the language defined by the given regular expression. Briefly justify your answers. 22. Expression: ( b | λ ) a ( a | b ) * a ( b | λ ) , strings: aaaba, baabb

To determine

Indicate whether the given strings belong to the language defined by the given regular expression. Briefly justilÿyour answers.

Expression: (b|)a(a | b)*a(b | ), strings:aaaba, baabb

Explanation

Given information:

(b|ε)a(a|b)*a(b|ε)

Concept used:

Write the arbitrary strings for the expression (b|ε)a(a|b)*a(b|ε)

Calculation:

It is required to indicate whether the given strings aaaba, baabb belong to the language defined by the given regular expression (b|ε)a(a|b)*a(b|ε)

### 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 