Discrete Mathematics With Applications
5th Edition
ISBN: 9781337694193
Author: EPP, Susanna S.
Publisher: Cengage Learning,
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 12.2, Problem 33ES
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
In this problem, we consider a Brownian motion (W+) t≥0. We consider a stock model (St)t>0
given (under the measure P) by
d.St 0.03 St dt + 0.2 St dwt,
with So 2. We assume that the interest rate is r = 0.06. The purpose of this problem is to
price an option on this stock (which we name cubic put). This option is European-type, with
maturity 3 months (i.e. T = 0.25 years), and payoff given by
F = (8-5)+
(a) Write the Stochastic Differential Equation satisfied by (St) under the risk-neutral measure
Q. (You don't need to prove it, simply give the answer.)
(b) Give the price of a regular European put on (St) with maturity 3 months and strike K = 2.
(c) Let X =
S. Find the Stochastic Differential Equation satisfied by the process (Xt)
under the measure Q.
(d) Find an explicit expression for X₁ = S3 under measure Q.
(e) Using the results above, find the price of the cubic put option mentioned above.
(f) Is the price in (e) the same as in question (b)? (Explain why.)
3. Consider the polynomial equation 6-iz+7z² - iz³ +z = 0 for which the roots are 3i, -2i, -i,
and i.
(a) Verify the relations between this roots and the coefficients of the polynomial.
(b) Find the annulus region in which the roots lie.
The managing director of a consulting group has the accompanying monthly data on total overhead costs and professional labor hours to bill to clients. Complete parts a through c.
Question content area bottom
Part 1
a. Develop a simple linear regression model between billable hours and overhead costs.
Overhead
Costsequals=212495.2212495.2plus+left parenthesis 42.4857 right parenthesis42.485742.4857times×Billable
Hours
(Round the constant to one decimal place as needed. Round the coefficient to four decimal places as needed. Do not include the $ symbol in your answers.)
Part 2
b. Interpret the coefficients of your regression model. Specifically, what does the fixed component of the model mean to the consulting firm?
Interpret the fixed term,
b 0b0,
if appropriate. Choose the correct answer below.
A.
The value of
b 0b0
is the predicted billable hours for an overhead cost of 0 dollars.
B.
It is not appropriate to interpret
b 0b0,
because its value…
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. 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
- 3. Consider the polynomial equation 6-iz+7z2-iz³ +z = 0 for which the roots are 3i, -2i, -i, and i. (a) Verify the relations between this roots and the coefficients of the polynomial. (b) Find the annulus region in which the roots lie.arrow_forwardWrite the equation of the trigonometric function shown in the graph. LO 5 4 3 2 1 y -5 -5 4 8 8 500 -1 -2 -3 -4 -5 x 5 15л 5л 25л 15л 35π 5л 4 8 2 8 4 8arrow_forwardc) Using only Laplace transforms solve the following Samuelson model given below i.e., the second order difference equation (where yt is national income): - Yt+2 6yt+1+5y₁ = 0, if y₁ = 0 for t < 0, and y₁ = 0, y₁ = 1 1-e-s You may use without proof that L-1[s(1-re-s)] = f(t) = r² for n ≤tarrow_forward5. 156 m/WXY = 59° 63 E 7. B E 101 C mFE = 6. 68° 8. C 17arrow_forwardScoring: MATH 15 FILING /10 COMPARISON /10 RULER I 13 Express EMPLOYMENT PROFESSIONALS NAME: SKILLS EVALUATION TEST- Light Industrial MATH-Solve the following problems. (Feel free to use a calculator.) DATE: 1. If you were asked to load 225 boxes onto a truck, and the boxes are crated, with each crate containing nine boxes, how many crates would you need to load? 2. Imagine you live only one mile from work and you decide to walk. If you walk four miles per hour, how long will it take you to walk one mile? 3. Add 3 feet 6 inches + 8 feet 2 inches + 4 inches + 2 feet 5 inches. 4. In a grocery store, steak costs $3.85 per pound. If you buy a three-pound steak and pay for it with a $20 bill, how much change will you get? 5. Add 8 minutes 32 seconds + 37 minutes 18 seconds + 15 seconds. FILING - In the space provided, write the number of the file cabinet where the company should be filed. Example: File Cabinet #4 Elson Co. File Cabinets: 1. Aa-Bb 3. Cg-Dz 5. Ga-Hz 7. La-Md 9. Na-Oz 2. Bc-Cf…arrow_forwardpart 3 of the question is: A power outage occurs 6 min after the ride started. Passengers must wait for their cage to be manually cranked into the lowest position in order to exit the ride. Sine function model: where h is the height of the last passenger above the ground measured in feet and t is the time of operation of the ride in minutes. What is the height of the last passenger at the moment of the power outage? Verify your answer by evaluating the sine function model. Will the last passenger to board the ride need to wait in order to exit the ride? Explain.arrow_forwardIf you were asked to load 225 boxes onto a truck, and the boxes are crated, with each crate containing nine boxes, how many crates would you need to load?arrow_forwardForce with 800 N and 400 N are acting on a machine part at 30° and 60°, respectively with the positive x axisarrow_forward2. The duration of the ride is 15 min. (a) How many times does the last passenger who boarded the ride make a complete loop on the Ferris wheel? (b) What is the position of that passenger when the ride ends?arrow_forwardFind the accumulated amount A, if the principal P is invested at an interest rate of r per year for t years. (Round your answer to the nearest cent.) P = $13,000, r = 6%, t = 10, compounded quarterly A = $ 31902 Need Help? Read It Watch It Viewing Saved Work Revert to Last Response SUBMIT ANSWER O/6.66 Points] DETAILS MY NOTES TANAPCALC10 5.3.003. EVIOUS ANSWERS ASK YOUR TEACHER PRACTICE ANOTHER Find the accumulated amount A, if the principal P is invested at an interest rate of r per year for t years. (Round your answer to the nearest cent.) P = $140,000, r = 8%, t = 8, compounded monthly A = $259130.20 X Need Help? Read It Watch Itarrow_forwardFind the present value of $20,000 due in 3 years at the given rate of interest. (Round your answers to the nearest cent.) (a) 2%/year compounded monthly (b) 5%/year compounded daily $ Need Help? Read It Watch It SUBMIT ANSWER [-/6.66 Points] DETAILS MY NOTES TANAPCALC10 5.3.009. ASK YOUR TEACHER PRACTICE ANC Find the accumulated amount after 3 years if $4000 is invested at 3%/year compounded continuously. (Round your answer to the nearest cent.) Need Help? Read It Watch Itarrow_forwardFind the effective rate corresponding to the given nominal rate. (Round your answers to three decimal places.) (a) 9.5%/year compounded monthly % (b) 9.5%/year compounded daily % Need Help? Read It Watch It SUBMIT ANSWER -/6.66 Points] DETAILS MY NOTES TANAPCALC10 5.3.007. ASK YOUR TEACHE Find the present value of $90,000 due in 7 years at the given rate of interest. (Round your answers to the nearest cent.) (a) 9%/year compounded semiannually (b) 9%/year compounded quarterly LAarrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_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:PEARSONDiscrete 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