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 26ES
To determine
(a)
To design an automaton with the given input alphabet that accepts the given set of strings.
To determine
(b)
A regular expression that defines the language accepted by the automaton.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Evaluate the integral
7
x²√22-16
dx
Question 2. An American option on a stock has payoff given by F = f(St) when it is exercised
at time t. We know that the function f is convex. A person claims that because of convexity,
it is optimal to exercise at expiration T. Do you agree with them?
Question 4. We consider a CRR model with So == 5 and up and down factors u = 1.03 and
d = 0.96. We consider the interest rate r = 4% (over one period). Is this a suitable CRR
model? (Explain your answer.)
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
- Question 3. We want to price a put option with strike price K and expiration T. Two financial advisors estimate the parameters with two different statistical methods: they obtain the same return rate μ, the same volatility σ, but the first advisor has interest r₁ and the second advisor has interest rate r2 (r1>r2). They both use a CRR model with the same number of periods to price the option. Which advisor will get the larger price? (Explain your answer.)arrow_forwardQuestion 5. We consider a put option with strike price K and expiration T. This option is priced using a 1-period CRR model. We consider r > 0, and σ > 0 very large. What is the approximate price of the option? In other words, what is the limit of the price of the option as σ∞. (Briefly justify your answer.)arrow_forwardQuestion 6. You collect daily data for the stock of a company Z over the past 4 months (i.e. 80 days) and calculate the log-returns (yk)/(-1. You want to build a CRR model for the evolution of the stock. The expected value and standard deviation of the log-returns are y = 0.06 and Sy 0.1. The money market interest rate is r = 0.04. Determine the risk-neutral probability of the model.arrow_forward
- Several markets (Japan, Switzerland) introduced negative interest rates on their money market. In this problem, we will consider an annual interest rate r < 0. We consider a stock modeled by an N-period CRR model where each period is 1 year (At = 1) and the up and down factors are u and d. (a) We consider an American put option with strike price K and expiration T. Prove that if <0, the optimal strategy is to wait until expiration T to exercise.arrow_forwardWe consider an N-period CRR model where each period is 1 year (At = 1), the up factor is u = 0.1, the down factor is d = e−0.3 and r = 0. We remind you that in the CRR model, the stock price at time tn is modeled (under P) by Sta = So exp (μtn + σ√AtZn), where (Zn) is a simple symmetric random walk. (a) Find the parameters μ and σ for the CRR model described above. (b) Find P Ste So 55/50 € > 1). StN (c) Find lim P 804-N (d) Determine q. (You can use e- 1 x.) Ste (e) Find Q So (f) Find lim Q 004-N StN Soarrow_forwardIn this problem, we consider a 3-period stock market model with evolution given in Fig. 1 below. Each period corresponds to one year. The interest rate is r = 0%. 16 22 28 12 16 12 8 4 2 time Figure 1: Stock evolution for Problem 1. (a) A colleague notices that in the model above, a movement up-down leads to the same value as a movement down-up. He concludes that the model is a CRR model. Is your colleague correct? (Explain your answer.) (b) We consider a European put with strike price K = 10 and expiration T = 3 years. Find the price of this option at time 0. Provide the replicating portfolio for the first period. (c) In addition to the call above, we also consider a European call with strike price K = 10 and expiration T = 3 years. Which one has the highest price? (It is not necessary to provide the price of the call.) (d) We now assume a yearly interest rate r = 25%. We consider a Bermudan put option with strike price K = 10. It works like a standard put, but you can exercise it…arrow_forward
- In this problem, we consider a 2-period stock market model with evolution given in Fig. 1 below. Each period corresponds to one year (At = 1). The yearly interest rate is r = 1/3 = 33%. This model is a CRR model. 25 15 9 10 6 4 time Figure 1: Stock evolution for Problem 1. (a) Find the values of up and down factors u and d, and the risk-neutral probability q. (b) We consider a European put with strike price K the price of this option at time 0. == 16 and expiration T = 2 years. Find (c) Provide the number of shares of stock that the replicating portfolio contains at each pos- sible position. (d) You find this option available on the market for $2. What do you do? (Short answer.) (e) We consider an American put with strike price K = 16 and expiration T = 2 years. Find the price of this option at time 0 and describe the optimal exercising strategy. (f) We consider an American call with strike price K ○ = 16 and expiration T = 2 years. Find the price of this option at time 0 and describe…arrow_forwardNo chatgpt pls will upvote Alreadyarrow_forwardFind the LaPla se trnsofrom of a) chi-square Distribution. b) Normal Distribution. C) Gamma Distribution. prove that Binomial (n, 2) Poisson (2) *********************arrow_forward
- 2.2, 13.2-13.3) question: 5 point(s) possible ubmit test The accompanying table contains the data for the amounts (in oz) in cans of a certain soda. The cans are labeled to indicate that the contents are 20 oz of soda. Use the sign test and 0.05 significance level to test the claim that cans of this soda are filled so that the median amount is 20 oz. If the median is not 20 oz, are consumers being cheated? Click the icon to view the data. What are the null and alternative hypotheses? OA. Ho: Medi More Info H₁: Medi OC. Ho: Medi H₁: Medi Volume (in ounces) 20.3 20.1 20.4 Find the test stat 20.1 20.5 20.1 20.1 19.9 20.1 Test statistic = 20.2 20.3 20.3 20.1 20.4 20.5 Find the P-value 19.7 20.2 20.4 20.1 20.2 20.2 P-value= (R 19.9 20.1 20.5 20.4 20.1 20.4 Determine the p 20.1 20.3 20.4 20.2 20.3 20.4 Since the P-valu 19.9 20.2 19.9 Print Done 20 oz 20 oz 20 oz 20 oz ce that the consumers are being cheated.arrow_forwardT Teenage obesity (O), and weekly fast-food meals (F), among some selected Mississippi teenagers are: Name Obesity (lbs) # of Fast-foods per week Josh 185 10 Karl 172 8 Terry 168 9 Kamie Andy 204 154 12 6 (a) Compute the variance of Obesity, s²o, and the variance of fast-food meals, s², of this data. [Must show full work]. (b) Compute the Correlation Coefficient between O and F. [Must show full work]. (c) Find the Coefficient of Determination between O and F. [Must show full work]. (d) Obtain the Regression equation of this data. [Must show full work]. (e) Interpret your answers in (b), (c), and (d). (Full explanations required). Edit View Insert Format Tools Tablearrow_forwardH.w WI M Wz dy A Sindax Sind ①dlmax У тах at 0.75m from A W=6KN/M L=2 W2 = 9 KN/m P= 10 KN Barrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
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