Reference no: EM131014432
(1) A gate with three rotating arms at waist height is used to control access to a subway in New York city. Initially, the arms of the gate are locked preventing customers from passing through. Unlocking the arms requires depositing a token in a slot, which allows the arms to rotate to a complete turn which allows one customer to push through and enter. Once the customer passes through the arms are then locked again until another customer deposits another token in the slot.
The gate has two states: LOCKED and UNLOCKED. It also has two inputs: TOKEN and PUSH. When the gate is locked, pushing the arm of the gate has no effect regardless of how many times it is pushed. The input TO KEN changes the state from LOCKED to UNLOCKED. When the gate is in the UNLOCKED state, inserting additional tokens has no effect on the state. But when in the UNLOCKED state, a PUSH input changes the state to LOCKED.
(i). Provide a transition table showing each state, the inputs, and the resulting new states for each input
(ii). Represent your transition table into a digraph (transition diagram)
(2) Here is a context-free grammar that can be used to generate algebraic expressions via the arithmetic operators (addition, subtraction, multiplication, and division), in the variables p, q, and r. The letter E stands for expression:
Rule 1: E -› p
Rule 2: E -› q
Rule 3: E -› r
Rule 4: E -› E + E
Rule 5: E -› E - E
Rule 6: E -› E X E
Rule 7: E -› E/E
Rule 8: E -›(E)
(i). Use the above grammar to derive the string given by the mathematical expression E = (p + q) X p - r X p/(q + q)
(ii). Provide a parse tree for this derivation.
|
Plans to finance using one-third debt
: The Walgreen Corporation is contemplating a new investment that it plans to finance using one-third debt. The firm can sell new $1000 par value bonds with a 15-year maturity at a price of $947 that carry a coupon interest rate of 12.7 percent that is..
|
|
Text and content of a document
: _______ view focuses on the text and content of a document, without much information on the page layout.
|
|
Compute the incremental income after taxes
: What will Johnson's incremental return on sales be if these new credit customers are accepted? (Input your answer as a percent rounded to 2 decimal places.)
|
|
Design a roller coaster
: You will draw a short roller coaster on graph paper, plot ordered pairs on its path, and determine the slope, or rate of change, along the ride.
|
|
Problem regarding the mathematical expression
: Use the above grammar to derive the string given by the mathematical expression E = (p + q) X p - r X p/(q + q) Provide a parse tree for this derivation.
|
|
The child withdrawals an equal sum twice per year
: Parents deposit $7,000 into a savings account at the end of each year for 22 years to help their child pay for college. The savings account pays 7% interest per year, compounded monthly. The child withdrawals an equal sum twice per year while in coll..
|
|
Calculate the abc allocation rate for this activity
: Abdullah Motors manufactures cars and currently uses only 50% of its manufacturing facility (20,000 cars).
|
|
Calculate maximum power that can be delivered by generator
: A 6-kV three-phase wye-connected synchronous generator has a synchronous reactance of 5 Ω per phase and negligible stator resistance. If the open-circuit voltage is 7.5 kV, calculate the maximum power that can be delivered by the generator and th..
|
|
What market price of ethanol conversion become attractive
: Suppose the current market price of corn is $4.28 per bushel. Your firm has a technology that can conert 1 brushel of corn to 3 gallons of ethanol. if the cost of conversion is $1.59 per brushel, at what market price of ethanol does conversion become..
|