   Chapter 12.1, Problem 2ES ### 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 1 and 2, let   ∑ = { x ,   y } be an alphabet.2. a. Let L 3 be the language consisting of all strings over ∑ of length ≤ 3 in which all the x’s appear to the left of all the y’s. List the elements of L 3 between braces. b. List between braces the elements of ∑ 4 , the set of all strings of length 4 over ∑ . c. Let A = ∑ 1 ∪ ∑ 1 and B = ∑ 3 ∪ ∑ 4 . Describe A, B, and A ∪ B iin words.

To determine

(a)

List the elements of L3 between braces.

Explanation

Given information:

={x,y} is an alphabet for the given question.

Concept used:

Consider all the strings having length 3 which can be constructed from the given alphabet. They are as follows ε,x,y,xx,yy,xy,yx,xxx,yyy,xyy,xxy,xyx,yxx,yxy,yyx. Now,

Calculation:

First consider all the strings having length 3 which can be constructed from the given

Alphabet

To determine

(b)

List between braces the elements of 4, the set of strings of length 4 over .

To determine

(c)

Let A=12 and B=34. Describe A,B,

and AB in words.

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