Question: Write the following using scheme. Please do not use built in Scheme functions except: car, cdr (and all their variants), cons, null?, pair?, list?, =,

Write the following using scheme. Please do not use built in Scheme functions except: car, cdr (and all their variants), cons, null?, pair?, list?, =, eq?, equal?, zero?, if, cond, list, and all the standard arithmetic and logic functions.

removedups** takes a list, that can contain sublists, and removes any element that, once repeated elements have been removed from it, is the repeat of any element (also once elements have been removed from it) that immediately precedes it in the same sublist

Example Input and Output:

> (removedups** '(x x (a a b) (a b b) c c)) (x (a b) c) > (removedups** '((a a (b b b (c))) (a (b (c c)) (b b b (c))))) ((a (b (c))))

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!

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...

1.) The source code must be in R5RS. Any other scheme or lisp dialect will be an automatic 0. 2.) 1 - 2 page description of your algorithm and its complexity as an ACII text document, MS Word...

For each feature in this and subsequent interpreter assignments, the syntax and semantics should be the same as Scheme's unless the assignment documents specify otherwise. Add the Boolean constants...

Basics of running LISP on openlab: To run LISP on openlab, you must add this line to your .bash_profile module load acl/9.0 Then source .bash_profile Then you can run it with the command alisp you...

Source code must be written in R5RS! Write a function two-subsets in Scheme that takes a list L of positive integers (duplicates are possible, zero is not considered a positive integer) and some...

Homework 3 must be submitted electronically. Your submission must include 2 files: 1.) The source code in R5RS 2.) 1 - 2 page description of your algorithm and its complexity as an ACII text...

Assignment: Write the following functions using Scheme: 1. A function (binomial N k) that returns the binomial coefficients C(N, k), defined recursively as: C(N,0) = 1, C(N, N) = 1, and, for 0

Assignment: Write the following functions using Scheme: 1. A function (min list) that returns the smallest value in a simple list of integers. 2. A function (myRemove num list) that removes all...

Find all eigenvalues and eigenvectors of the following complex matrices: (a) (b) (c) (d) (o 11) 0 2 2 (1211) i-2 i+1 'I 2 + 2 2 2

Risky Business is looking at a project with the estimated cash flows as follows: Initial Investment at start of project: $3,600,000 Cash Flow at end of Year 1: $500,000 Cash Flow at end of Years 2...

A . Report the long life of a company in shorter periods.Time Period AssumptionB. Record expenses in the same time period as incurred in earning revenue.Expense Recognition Principle ( Matching...

The Regal Cycle Company manufactures three types of bicycles-a dirt bike, a mountain bike, and a racing bike. Data on sales and expenses for the past quarter follow: Dirt Mountain Racing Total Bikes...

5. Develop an evaluation package that includes evaluation of the trainee and evaluation of the self-directed learning package. Trainee evaluation should be based on the objectives (a process known as...

1. The display clearly presents the key behaviors. The music and the characteristics of the situation shown in the display do not interfere with the trainee seeing and understanding the key behaviors.

4. Break the content into smaller pieces (chunks). The chunks should always begin with the objectives that will be covered and include a method for trainees to evaluate their learning. Practice...