DISCRETE MATHEMATICS WITH APPLICATION (
5th Edition
ISBN: 9780357097717
Author: EPP
Publisher: CENGAGE L
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 12.2, Problem 36ES
To determine
Design a finite-state automaton to accept the language defined by the regular expression in the referenced exercise from Section
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Can you show me a step by step explanation please.
2. A tank with a capacity of 650 gal. originally contains 200 gal of water with 100 lb. of salt in
solution. Water containing 1 lb. of salt per gallon is entering at a rate of 4 gal/min, and the
mixture is allowed to flow out of the tank at a rate of 3 gal/min.
a. Find the amount of salt in the tank at any time prior to the instant when the tank
begins to overflow (650 gallons).
b. Find the concentration (in pounds per gallon) of salt in the tank when the tank hits
400 gallons.
D.E. for mixture problems:
dv
dt=11-12
dA
A(t)
dt
- Suppose that you have the differential equation:
dy
= (y - 2) (y+3)
dx
a. What are the equilibrium solutions for the differential equation?
b. Where is the differential equation increasing or decreasing? Show how you know.
Showing them on the drawing is not enough.
c. Where are the changes in concavity for the differential equation? Show how you
know. Showing them on the drawing is not enough.
d. Consider the slope field for the differential equation. Draw solution curves given the
following initial conditions:
i. y(0) = -5
ii. y(0) = -1
iii. y(0) = 2
Chapter 12 Solutions
DISCRETE MATHEMATICS WITH APPLICATION (
Ch. 12.1 - If x and y are strings, the concatenation of x and...Ch. 12.1 - Prob. 2TYCh. 12.1 - Prob. 3TYCh. 12.1 - Prob. 4TYCh. 12.1 - Prob. 5TYCh. 12.1 - Prob. 6TYCh. 12.1 - Prob. 7TYCh. 12.1 - Use of a single dot in a regular expression stands...Ch. 12.1 - Prob. 9TYCh. 12.1 - If r is a regular expression, the notation r +...
Ch. 12.1 - Prob. 11TYCh. 12.1 - Prob. 12TYCh. 12.1 - Prob. 1ESCh. 12.1 - Prob. 2ESCh. 12.1 - Prob. 3ESCh. 12.1 - In 4—6, describe L1L2,L1L2, and (L1L2)*for the...Ch. 12.1 - Prob. 5ESCh. 12.1 - Prob. 6ESCh. 12.1 - Prob. 7ESCh. 12.1 - Prob. 8ESCh. 12.1 - In 7—9, add parentheses to emphasize the order of...Ch. 12.1 - Prob. 10ESCh. 12.1 - In 10—12, use the rules about order of precedence...Ch. 12.1 - Prob. 12ESCh. 12.1 - In 13—15, use set notation to derive the language...Ch. 12.1 - Prob. 14ESCh. 12.1 - Prob. 15ESCh. 12.1 - Prob. 16ESCh. 12.1 - In 16—18, write five strings that belong to the...Ch. 12.1 - Prob. 18ESCh. 12.1 - Prob. 19ESCh. 12.1 - Prob. 20ESCh. 12.1 - In 19—21, use words to describe the language...Ch. 12.1 - Prob. 22ESCh. 12.1 - In 22—24, indicate whether the given strings...Ch. 12.1 - Prob. 24ESCh. 12.1 - Prob. 25ESCh. 12.1 - Prob. 26ESCh. 12.1 - In 25—27, find a regular expression that defines...Ch. 12.1 - Let r, s, and t be regular expressions over...Ch. 12.1 - Prob. 29ESCh. 12.1 - Prob. 30ESCh. 12.1 - Prob. 31ESCh. 12.1 - In 31—39, write a regular expression to define the...Ch. 12.1 - Prob. 33ESCh. 12.1 - Prob. 34ESCh. 12.1 - Prob. 35ESCh. 12.1 - Prob. 36ESCh. 12.1 - Prob. 37ESCh. 12.1 - Prob. 38ESCh. 12.1 - Prob. 39ESCh. 12.1 - Prob. 40ESCh. 12.1 - Write a regular expression to define the set of...Ch. 12.2 - The five objects that make up a finite-state...Ch. 12.2 - The next-state table for an automaton shows the...Ch. 12.2 - In the annotated next-state table, the initial...Ch. 12.2 - A string w consisting of input symbols is accepted...Ch. 12.2 - The language accepted by a finite-state automaton...Ch. 12.2 - If N is the next-stale function for a finite-state...Ch. 12.2 - One part of Kleene’s theorem says that given any...Ch. 12.2 - The second part of Kleene’s theorem says that...Ch. 12.2 - A regular language is .__________Ch. 12.2 - Given the language consisting of all strings of...Ch. 12.2 - Find the state of the vending machine in Example...Ch. 12.2 - Prob. 2ESCh. 12.2 - Prob. 3ESCh. 12.2 - Prob. 4ESCh. 12.2 - Prob. 5ESCh. 12.2 - In 2—7, a finite-state automaton is given by a...Ch. 12.2 - In 2—7, a finite-state automaton is given by a...Ch. 12.2 - In 8 and 9, a finite-state automaton is given by...Ch. 12.2 - In 8 and 9, a finite-state automaton is given by...Ch. 12.2 - A finite-state automaton A given by the transition...Ch. 12.2 - A finite-state automaton A given by the transition...Ch. 12.2 - Prob. 12ESCh. 12.2 - Consider again the finite-state automaton of...Ch. 12.2 - In each of 14—19, (a) find the language accepted...Ch. 12.2 - Prob. 15ESCh. 12.2 - Prob. 16ESCh. 12.2 - Prob. 17ESCh. 12.2 - Prob. 18ESCh. 12.2 - Prob. 19ESCh. 12.2 - In each of 20—28, (a) design an automaton with the...Ch. 12.2 - Prob. 21ESCh. 12.2 - Prob. 22ESCh. 12.2 - Prob. 23ESCh. 12.2 - Prob. 24ESCh. 12.2 - Prob. 25ESCh. 12.2 - Prob. 26ESCh. 12.2 - In each of 20—28, (a) design an automaton with the...Ch. 12.2 - Prob. 28ESCh. 12.2 - Prob. 29ESCh. 12.2 - Prob. 30ESCh. 12.2 - In 29—47, design a finite-state automaton to...Ch. 12.2 - Prob. 32ESCh. 12.2 - Prob. 33ESCh. 12.2 - Prob. 34ESCh. 12.2 - In 29—47, design a finite-state automaton to...Ch. 12.2 - Prob. 36ESCh. 12.2 - Prob. 37ESCh. 12.2 - Prob. 38ESCh. 12.2 - Prob. 39ESCh. 12.2 - Prob. 40ESCh. 12.2 - Prob. 41ESCh. 12.2 - Prob. 42ESCh. 12.2 - Prob. 43ESCh. 12.2 - Prob. 44ESCh. 12.2 - Prob. 45ESCh. 12.2 - In 29—47, design a finite-state automaton to...Ch. 12.2 - Prob. 47ESCh. 12.2 - Prob. 48ESCh. 12.2 - Write a computer algorithm that simulates the...Ch. 12.2 - Prob. 50ESCh. 12.2 - Prob. 51ESCh. 12.2 - Prob. 52ESCh. 12.2 - Prob. 53ESCh. 12.2 - a. Let A be a finite-state automaton with input...Ch. 12.3 - Given a finite-state automaton A with...Ch. 12.3 - Prob. 2TYCh. 12.3 - Given states s and t in a finite-state automaton...Ch. 12.3 - Prob. 4TYCh. 12.3 - Prob. 5TYCh. 12.3 - Consider the finite-state automaton A given by the...Ch. 12.3 - Consider the finite-state automaton A given by the...Ch. 12.3 - Consider the finite-state automaon A discussed in...Ch. 12.3 - Consider the finite-state automaton given by the...Ch. 12.3 - Consider the finite-state automaton given by the...Ch. 12.3 - Consider the finite-state automaton given by the...Ch. 12.3 - Prob. 7ESCh. 12.3 - Prob. 8ESCh. 12.3 - Prob. 9ESCh. 12.3 - Prob. 10ESCh. 12.3 - Prob. 11ESCh. 12.3 - Prob. 12ESCh. 12.3 - Prob. 13ESCh. 12.3 - Prob. 14ESCh. 12.3 - Prob. 15ESCh. 12.3 - Prob. 16ESCh. 12.3 - Prob. 17ESCh. 12.3 - Prob. 18ES
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.Similar questions
- 5. Suppose that a mass of 5 stretches a spring 10. The mass is acted on by an external force of F(t)=10 sin () and moves in a medium that gives a damping coefficient of ½. If the mass is set in motion with an initial velocity of 3 and is stretched initially to a length of 5. (I purposefully removed the units- don't worry about them. Assume no conversions are needed.) a) Find the equation for the displacement of the spring mass at time t. b) Write the equation for the displacement of the spring mass in phase-mode form. c) Characterize the damping of the spring mass system as overdamped, underdamped or critically damped. Explain how you know. D.E. for Spring Mass Systems k m* g = kLo y" +—y' + — —±y = —±F(t), y(0) = yo, y'(0) = vo m 2 A₁ = √c₁² + C₂² Q = tan-1arrow_forward4. Given the following information determine the appropriate trial solution to find yp. Do not solve the differential equation. Do not find the constants. a) (D-4)2(D+ 2)y = 4e-2x b) (D+ 1)(D² + 10D +34)y = 2e-5x cos 3xarrow_forward9.7 Given the equations 0.5x₁-x2=-9.5 1.02x₁ - 2x2 = -18.8 (a) Solve graphically. (b) Compute the determinant. (c) On the basis of (a) and (b), what would you expect regarding the system's condition? (d) Solve by the elimination of unknowns. (e) Solve again, but with a modified slightly to 0.52. Interpret your results.arrow_forward
- 3. Determine the appropriate annihilator for the given F(x). a) F(x) = 5 cos 2x b) F(x)=9x2e3xarrow_forward12.42 The steady-state distribution of temperature on a heated plate can be modeled by the Laplace equation, 0= FT T + 200°C 25°C 25°C T22 0°C T₁ T21 200°C FIGURE P12.42 75°C 75°C 00°C If the plate is represented by a series of nodes (Fig. P12.42), cen- tered finite-divided differences can be substituted for the second derivatives, which results in a system of linear algebraic equations. Use the Gauss-Seidel method to solve for the temperatures of the nodes in Fig. P12.42.arrow_forward9.22 Develop, debug, and test a program in either a high-level language or a macro language of your choice to solve a system of equations with Gauss-Jordan elimination without partial pivoting. Base the program on the pseudocode from Fig. 9.10. Test the program using the same system as in Prob. 9.18. Compute the total number of flops in your algorithm to verify Eq. 9.37. FIGURE 9.10 Pseudocode to implement the Gauss-Jordan algorithm with- out partial pivoting. SUB GaussJordan(aug, m, n, x) DOFOR k = 1, m d = aug(k, k) DOFOR j = 1, n aug(k, j) = aug(k, j)/d END DO DOFOR 1 = 1, m IF 1 % K THEN d = aug(i, k) DOFOR j = k, n aug(1, j) END DO aug(1, j) - d*aug(k, j) END IF END DO END DO DOFOR k = 1, m x(k) = aug(k, n) END DO END GaussJordanarrow_forward
- 11.9 Recall from Prob. 10.8, that the following system of equations is designed to determine concentrations (the e's in g/m³) in a series of coupled reactors as a function of amount of mass input to each reactor (the right-hand sides are in g/day): 15c3cc33300 -3c18c26c3 = 1200 -4c₁₂+12c3 = 2400 Solve this problem with the Gauss-Seidel method to & = 5%.arrow_forward9.8 Given the equations 10x+2x2-x3 = 27 -3x-6x2+2x3 = -61.5 x1 + x2 + 5x3 = -21.5 (a) Solve by naive Gauss elimination. Show all steps of the compu- tation. (b) Substitute your results into the original equations to check your answers.arrow_forwardTangent planes Find an equation of the plane tangent to the following surfaces at the given points (two planes and two equations).arrow_forward
- Vectors u and v are shown on the graph.Part A: Write u and v in component form. Show your work. Part B: Find u + v. Show your work.Part C: Find 5u − 2v. Show your work.arrow_forwardVectors u = 6(cos 60°i + sin60°j), v = 4(cos 315°i + sin315°j), and w = −12(cos 330°i + sin330°j) are given. Use exact values when evaluating sine and cosine.Part A: Convert the vectors to component form and find −7(u • v). Show every step of your work.Part B: Convert the vectors to component form and use the dot product to determine if u and w are parallel, orthogonal, or neither. Justify your answer.arrow_forwardSuppose that one factory inputs its goods from two different plants, A and B, with different costs, 3 and 7 each respective. And suppose the price function in the market is decided as p(x, y) = 100 - x - y where x and y are the demand functions and 0 < x, y. Then as x = y= the factory can attain the maximum profit,arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSON
Discrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
Finite State Machine (Finite Automata); Author: Neso Academy;https://www.youtube.com/watch?v=Qa6csfkK7_I;License: Standard YouTube License, CC-BY
Finite State Machine (Prerequisites); Author: Neso Academy;https://www.youtube.com/watch?v=TpIBUeyOuv8;License: Standard YouTube License, CC-BY