Question: Problem S.,(20 points) Consider the following Scheme function: (define (mystery L) (if (null? L) 0 (if (null? (cdr L)) 1 +1 (mystery (cddr L)))) (a)

Problem S.,(20 points) Consider the following Scheme function: (define (mystery L)

Problem S.,(20 points) Consider the following Scheme function: (define (mystery L) (if (null? L) 0 (if (null? (cdr L)) 1 +1 (mystery (cddr L)))) (a) (5 points) What is (mystery (list 12 34)) What is (mystery (list 1 2 3 4 5))? (b) (5 points) What is the function computed by mystery? Justify your answer with a proof. (c) (10 points) Now change the last line of mystery so the new definition becomes: (define (mystery L) (if (null? L)0 (if (null? (cdr L)) 1 +(mystery (cdr L)) (mystery (cddr L) What function does mystery now compute? Justify your answer with a proof

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Please show how to do the two proofs it asks for in this problem Problem S.,(20 points) Consider the following Scheme function: (define (mystery L) (if (null? L) 0 (if (null? (cdr L)) 1 +1 (mystery...

Please help, trying to complete this by tonight to help me study for my exam, but I am stuck after trying many times. 4. Finish writing the program, called 'got milk ,that is bellow. It checks a list...

1. True / False Imperative programming paradigm systematically decompose function into more primitive functions, stopping when all functions map to program statements. 2. True / False The assignment...

You have been provided with the description of a programming language, J, intended for scripting applications. Its syntax is similar to a cut-down version of Java in that it consists of function...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

The Final Project is to develop a simple database system. The database is to handle multiple records, each composed of several fields. The database will store its information to a file, addition and...

It is January 2nd. Senior management of Chester meets to determine their investment plan for the year. They decide to fully fund a plant and equipment purchase by issuing 50,000 shares of stock plus...

To raise wealth and stimulate private spending, suppose the central bank lowers interest rates, making stock market investment relatively attractive. Which stock market index would you monitor to...

Good Stuff Manufacturing has estimated that 20,000 machine hours will be used this coming year. As well, it estimates the total manufacturing costs for the year will be $ 40,000. What amount of...

Journalize the following redemption transactions: 1. Oolong Corporation retired $130,000 face value bonds on June 30, 2017, at 103. The carrying value of the bonds at the redemption date was...