   Chapter 12.1, Problem 37ES ### 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 31—39, write a regular expression to define the given set of strings. Use the shorthand notations given in the section whenever convenient. In most cases, your expression will describe other strings in addition to the given ones, but try to make your answer fit the given strings as closely as possible within reasonable space limitations. 37. All United States social security numbers (which consist of three digits, a hyphen, two digits, another hyphen, and finally four more digits), where the final four digits start with a 3 and end with a 6.

To determine

Write a regular expression to define the given set of strings. Use the shorthand notations given in the section when ever convenient. In most cases, your expression will describe other strings in addition to the given ones. but try to make your answer fit the given strings as closely as possible wïthin reasonable space limitations.

All United States social security numbers (which consist of three digits. a hyphen, two digits, another hyphen, and finally four more digits), wtiere the final four digits start with a3 and end with a6.

Explanation

Given information:

All United States social security numbers (which consist of three digits. a hyphen, two digits, another hyphen, and finally four more digits), wtiere the final four digits start with a3 and end with a6.

Concept used:

Every string contains exactly one of the vowels a,e,i,o,u

Calculation:

The set of strings has 3 digits, a hyphen, 2 digits. another hyphen, and 4 more digits.

The final four digits start with a 3 and end with a6.

The objective is to write corresponding regular expression using shorthand notation.

The number digits can be denoted with the character class =[0|1|

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