   Chapter 12.2, Problem 27ES ### 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 each of 20—28, (a) design an automaton with the given input alphabet that accepts the given set of strings, and (b) find a regular expression that defines the language accepted by the automaton.27. Input alphabet = { 0 ,   1 } ; Accepts the set of all strings that start with 0 and contain exactly one 1.

To determine

(a)

To design an automaton with the given input alphabet that accepts the given set of strings.

Explanation

Given information:

Input alphabet ={0,1} ; Accepts the set of all strings that start with 0 and contain exactly one 1

Calculation:

Given:

Input alphabet ={0,1}

Accepts all strings that start with 0 and contain exactly one 1

Let us design an automaton with 4 states s0,s1,s2 and s3 where s0 is the initial state and s3 is the accepting state.

s0= Initial states1=Input starts with a 0s2= Input starts with a 1 or contains more than one 1s3= Input starts with a 0 and contains exactly one 1

When we are at state s0 and the input is a 0, then the input starts with a 0 and thus we need to move to state s1

To determine

(b)

A regular expression that defines the language accepted by the automaton.

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