Draw a DFA that describes the behavior of vending machine which accepts Indian rupees and quarters and charges 1.25 INR per soda. Once the machine receives at least 1.25 INR, corresponding to it will allow the user to select a soda. The machine will not dispense a soda until at least 1.25 INR has been deposited, and it will not accept more money once it has already received greater than or equal to 1.25 INR

Draw a DFA that describes the behavior of vending machine which accepts Indian rupees and quarters and charges 1.25 INR per soda. Once the machine receives at least 1.25 INR, corresponding to it will allow the user to select a soda. The machine will not dispense a soda until at least 1.25 INR has been deposited, and it will not accept more money once it has already received greater than or equal to 1.25 INR

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter17: Markov Chains

Section17.6: Absorbing Chains

Problem 7P

See similar textbooks

Similar questions

A cashier at a grocery store is able to process, on average, one order of groceries in 1 minute. The bagger is, on average, able to bag an order of groceries in 1 minute. Is it possible that there'd be a time that the cashier was unable to process an order because he/she is waiting for items to be bagged? If so, describe such a circumstance.
Three prisoners have been sentenced to long terms in prison, but due to over crowed conditions, one prisoner must be released. The warden devises a scheme to determine which prisoner is to be released. He tells the prisoners that he will blindfold them and then paint a red dot or blue dot on each forehead. After he paints the dots, he will remove the blindfolds, and a prisoner should raise his hand if he sees at least one red dot on the other two prisoners. The first prisoner to identify the color of the dot on his own forehead will be release. Of course, the prisoners agree to this. (What do they have to lose?) The warden blindfolds the prisoners, as promised, and then paints a red dot on the foreheads of all three prisoners. He removes the blindfolds and, since each prisoner sees a red dot (in fact two red dots), each prisoner raises his hand. Some time passes when one of the prisoners exclaims, "I know what color my dot is! It's red!" This prisoner is then released. Your problem…
Suppose, you are working in a company ‘X’ where your job is to calculate the profit based on their investment.If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profitof 4.5 dollar.For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% where for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. Investment will always be greater or equal to 25,000 and multiple of 100.Complete the RECURSIVE methods below that take an array of integers (investments)and an iterator (always sets to ZERO(‘0’) when the…
H1. Compute the value of an European Call option at time 0 for the following parameters: strike, K = 120, maturity 1 year, σ = 0.15, S0 = 120 and interest rate, r = 0.02: (a) by implementing, using Python, R, C++ or Matlab, a binomial model where n = 100, 1000, or 10000. For each value of n compute the error (difference between option value obtained using the B-S model and the one from the binomial model). Compute ∆0.
Construct a FSM that models a vending machine that has a door that can be opened only after $0.35 in any combinations of nickels, dimes, and quarter. Once the door can be opened, the customer opens it and takes a paper, closing the door. No change is ever returned no matter how much extra money has been inserted. The next customer starts with no credit. Determine the state table. Draw the state diagram.
In planet Z, there have been two new discoveries of Condition A and Condition B in plants. You have been tasked with creating a system which will detect the chances of development of Conditions A and B in plants. The conditions depend on the following factors: Inputs (Symptoms) : W: Low Temperature. (W=1 if the temperature is Low, W=0 otherwise) X: Oxygen Level (X=1 if oxygen level is normal, X=0 otherwise) Y: Presence of UV Light (Y=1 if UV light is present, Y=0 otherwise) Z :Humidity (Z= 1 if the humidity is high, Z=0 otherwise) Outputs: A : Condition A B : Condition B A plant will develop Condition A if presence of UV Light is accompanied by i) high temperature with normal oxygen level or ii) low humidity. If UV Light is absent then the plant will develop Condition A if there is i) an abnormal level of oxygen or ii) high humidity with low temperature If there is high temperature or abnormal oxygen level with…
Suppose, you are working in a company ‘X’ where your job is to calculate the profit based on their investment. If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profit of 4.5 dollar. For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% where for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. Investment will always be greater or equal to 25,000 and multiple of 100. Complete the RECURSIVE methods below that take an array of integers (investments) and an iterator (always sets to…
Suppose, you are working in a company ‘X’ where your job is to calculate the profit based on their investment. If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profit of 4.5 dollar. For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% whereas for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. The investment will always be greater or equal to 25,000 and multiple of 100. Complete the RECURSIVE methods below that take an array of integers (investments) and an iterator (always sets to…
In the refrigerator example, suppose the warranty worksas follows. If a refrigerator fails at any time within 5 yearsof purchase, we give the consumer a prorated refund on the$500 purchase price. For example, if the refrigerator failsafter 4 years, we pay the customer $100. If the refrigeratorfails after 3 years, we pay the customer $200. Estimate ourexpected warranty expense per refrigerator sold.
Construct a FSM that models a vending machine that has a door that can be opened only after $0.35 in any combinations of nickels, dimes, and quarter. Once the door can be opened, the customer opens it and takes a paper, closing the door. No change is ever returned no matter how much extra money has been inserted. The next customer starts with no credit. A. Determine the state table. B. Draw the state diagram.
You and your friends decided to hold a “Secret Santa” gift exchange, where each person buys a gift for someone else. To see how this whole thing works, let’s consider the following example. Suppose there are 7 people A, B, C, D, E, F, and G. We denote x → y to mean “x gives a gift to y.” If the gift exchange starts with person A, then they give a gift to E. Then E gives a gift to B. And it is entirely possible that B gives a gift to A; in such a case we have completed a “cycle.” In case a cycle occurs, the gift exchange resumes with another person that hasn’t given their gift yet. If the gift exchange resumes with person D, then they give a gift to G. Then G gives a gift to F. Then F gives a gift to C. Then finally C gives a gift to D, which completes another cycle. Since all of the people have given their gifts, the giftexchange is done, otherwise the gift exchange resumes again with another person. All in all, there are two cycles that occurred during the gift exchange: A → E → B → A…
Suppose 2n people come to the game and every individual pays for their own "ticket" and that by the end of the evening there were exactly n with 50 Dhs notes and exactly n with 100 Dhs notes. We want to think about different the implications of them arriving in different orders. For example, if all the people with 100s arrived first then we would need to issue 50 IOUs(I Own You). Draw a flow chart and answer by logic and math.