Reference no: EM131697365
Assignment: Theoretical Models as Practical Computers
1. Programming a Turing Machine.
Use the online Turing machine simulator to program a Turing machine (i.e., create the transition function for one) so as to accept any input of this form:
10*1
In the notation above, the symbol "*" means "0 or more of the preceding character." Any of the following should be an accepted input:
11
101
1001
(etc.)
The following are examples of inputs that should be rejected: 111 10101 1101
Please submit your Turing machine program (transition function) in text following the syntax required for the online simulator.
2. Programming with the Lambda Calculus.
Use the online lambda calculus interpreter to express the addition functions and test it on the values (3, 2) and (2,3), using Church numbers. Verify that 3 + 2 = 2 + 3 according to the lambda calculus.
Your submission should be a text file with two lines: the first line holds the expression for 3 + 2, the second for 2 + 3. I should be able to copy each of your lines into the online interpreter, reduce it, and see the right answer as the last line.
Please submit your initial lambda expression in text using the syntax required for the online interpreter.
|
How much money should he invest now
: How much money should he invest now in order to have the same amount of money in 20 years as Hailey
|
|
How much money does she need to contribute per month
: Monica has decided that she wants to build enough retirement wealth that, How much money does she need to contribute per month to reach her goal
|
|
Compute the present value of payments
: Given a 6 percent interest rate, compute the present value of payments made in years 1, 2, 3, and 4 of $1,400, $1,700, $1,700, and $1,800
|
|
Stakeholder management aspects of project
: A University is moving to a new HR/Payroll system that is sponsored by a firm call Workday.com. You have been asked to oversee the stakeholder management aspect
|
|
Turing machine simulator to program a turing machine
: Use the online Turing machine simulator to program a Turing machine - the second for 2 + 3. I should be able to copy each of your lines into
|
|
Compute the roi of the radio project alone
: Return on Investment and Investment Decisions Leslie Blandings, division manager of Audiotech Inc., was debating the merits of a new product-a weather radio.
|
|
Comparative measures of performance by comparing
: Carry out an analysis of the business by using comparative measures of performance by comparing your business performance.
|
|
Calculate the payback npv and irr for project approval
: Nabisco is planning to erect new manufacturing campus in Raleigh, North Carolina. Calculate payback, NPV and IRR and make a recommendation for project approval
|
|
What was your understanding of individuals with disabilities
: Answer the following questions and include the information on ADA: Before viewing this film, what was your understanding of individuals with disabilities?
|