Explanation Given information: All words that are written in lower-case letters and containexactly one of the vowels a, e, i, o, or u. Calculation: Given: All words in lower-case letters containing exactly one vowel. Let [ a − z ] represent all lower-case letters. The vowels are e, u, i, o and u The constants are b, c, d, f, g, h, j, k, l. m, n, p, q, r, s, t, v, w, x, y, z. Let us design an automaton with 3 states s 0 , s 1 and s 2 where s 0 is the initial state. We draw each of the states as a circle with the name of the state within the circle. We draw an arrow towards the initial state and draw a second circle within the accepting states. s 0 = input contains no vowels s 1 = Input contains exactly one vowel s 2 = input contains at least two vowels We then note that the state s 1 corresponds with inputs containing exactly one vowel, thus s 1 is the accepting state. If we are at state s 0 and the input is a consonant ( b, c, d, f, g, h, j, k, l. m, n, p, q, r, s, t, v, w, x, y, z ), then the input still contains no vowels and thus we should remain at state s 0 . If we are at state s 0 and the input is a vowel ( a, e, I, o, u ), then the input contains one vowel and thus we should move to state s 1 . If we are at state s 0 and the input is a consonant ( b, c, d, f, g, h, j, k, l

5th Edition

ISBN: 9781337694193

Author: EPP, Susanna S.

Publisher: Cengage Learning,

See similar textbooks

Videos

Question

Chapter 12.2, Problem 43ES

To determine

To design a finite-state automaton to accept the languagedefined by the regular expression for all the words that are written in lower case letters contain exactly one of the vowels a, e, i, o, or u.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 12.2, Problem 42ES

Chapter 12.2, Problem 44ES

Students have asked these similar questions

Need help with the following statistic problems.

om nearest tenth if necessary. milsum 3. છે. 9.3mm 3mm A 78-43-92 4-3) 11.7 of 72.04-11.7-= lygons 7.8 mi 60.94 blants" 9 om 6. 4.15-7 16- 32m 1.8m 4.5m % ose 4.5m as to 65m 14 represents 5 square meters.

Need help with the following questions on statistics.

Chapter 12 Solutions

Discrete Mathematics With Applications

Ch. 12.1 - If x and y are strings, the concatenation of x and...Ch. 12.1 - Prob. 2TY Ch. 12.1 - Prob. 3TY Ch. 12.1 - Prob. 4TY Ch. 12.1 - Prob. 5TY Ch. 12.1 - Prob. 6TY Ch. 12.1 - Prob. 7TY Ch. 12.1 - Use of a single dot in a regular expression stands...Ch. 12.1 - Prob. 9TY Ch. 12.1 - If r is a regular expression, the notation r +...

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.

To design a finite-state automaton to accept the languagedefined by the regular expression for all the words that are written in lower case letters contain exactly one of the vowels a, e, i, o, or u.

Solution Summary: The author explains how to design a finite-state automaton to accept the language defined by the regular expression for all words that are written in lower-case letters.

Videos

To design a finite-state automaton to accept the languagedefined by the regular expression for all the words that are written in lower case letters contain exactly one of the vowels a, e, i, o, or u.

Want to see the full answer?

Chapter 12 Solutions