Reference no: EM131225558
Instructions:
• You are allowed - and even encouraged - to work with other students, as well as to use textbooks and resources from the Internet, to solve these problems. However, your write-up must be your own and you must understand your answers. Inability to explain what you have written may result in losing credit for the homework assignment, and is likely to also result in poor performance on the exam.
Text sections: primarily 4.1, 4.2
Note: Lc denotes the complement of L.
1. Assuming Σ = {a, b}, find a regular expression for the complement of the language L = L(aa*bb*). Hint: consider a multi-step approach: (i) construct a DFA M1 that accepts L; (ii) modify it to make M2 that accepts Lc; (iii) find the regular expression that corresponds with M2
2. Assuming Σ = {a, b}, find a regular expression for the complement of the language L = L(a*b*)*. Hint: consider a simpler approach than the hint of the previous question.
3. Show how from a DFA for L, once can construct a finite automaton that accepts (Lc)*.
4. Find an NFA (with λ-transitions) that accepts L(ab*a*) ∩ L(a*b*a). Hint: you may usea construction like we did in class while proving closure under intersection, or you may find it easier to directly determine the intersection and build an NFA for that.
5. The symmetric difference of S1?S2 is defined as {(x ∈ S1 and x ∉ S2) or (x ∈ S2and x ∉ S1)}. Prove that the regular languages are closed under symmetric difference.
6. Describe an algorithm by which we can determine
a. If for a given regular language L, is equal to Σ* (all words over an alphabet)
b. If for given regular languages L, L1, L2, L = L1 L2.
What is the beta of your portfolio
: You own $1,700 of City Steel stock that has a beta of 1.64. You also own $6,400 of Rent-N-Co (beta = 1.94) and $5,400 of Lincoln Corporation (beta = 1.04). What is the beta of your portfolio?
|
During the financial crisis libor
: During the financial crisis LIBOR was manipulated. LIBOR is a frequent index in adjustable rate mortgages. what made it relatively easy to manipulate LIBOR?
|
What is the maximum amount you will loan him
: Your perfectly reliable friend, Frank, asks for a loan and promises to pay back $150 two years from now. If the minimum interest rate you will accept is 8%, what is the maximum amount you will loan him?
|
Tips capital return
: Consider a 4.00% TIPS with an issue CPI reference of 183.60. At the beginning of this year, the CPI was 190.70 and was at 199.60 at the end of the year.
|
Find a regular expression for the complement of the language
: Assuming Σ = {a, b}, find a regular expression for the complement of the language L = L(aa*bb*). Hint: consider a multi-step approach: (i) construct a DFA M1 that accepts L; (ii) modify it to make M2 that accepts Lc.
|
How much in house water filters sales would pam and mark
: Mark's goal is to earn a gross salary of $25,000 a year part-time. How much in house water filters sales would Pam and Mark need in order to reach their targeted salaries?
|
Expected maximum price in light of dividend payment logistic
: JEN Corp. is expected to pay a dividend of $6.50 per year indefinitely. If the appropriate rate of return on this stock is 10 percent per year, and the stock consistently goes ex-dividend 10 days before dividend payment date, what will be the expe..
|
Possible values of ebit
: Also, let's assume that the firm's expected values for EBIT depend upon which state of the economy occurs this year, with the possible values of EBIT and their associated probabilities as shown below:
|
What is the beta of portfolio
: Portfolio Beta You own $34,600 of City Steel stock that has a beta of 3.40. You also own $44,500 of Rent-N-Co (beta = 1.89) and $21,900 of Lincoln Corporation (beta = -.71). What is the beta of your portfolio?
|