Write a purely functional Scheme function that returns a list of all permutations of a given list. For example, given (a b c), it should return ((a b c) (b a c) (b c a) (a c b) (c a b) (c b a)) (in some order).

Q: Haskell. Write a Haskell function evenLength :: [a] -> Bool and the corresponding Prolog predicate…

A: Haskell:- Variables can be defined only once in a given scope & then cannot be changed at later…

Q: (a) Show the internal representation (box-pointer diagram) of the LISP list as obtained below: > ( l…

A:

Q: Evaluate the following Scheme form: (let ((a 3) (b 4)) (+ (* a a) (* 2 a b) (* b b))

A: Evaluating scheme expressions: (let((a 3)(b 4)) (+(* aa)(*2 ab)(* bb)))

Q: Write a Scheme function (count e Ist) that counts the number of times the eleme Occurs in the list…

A: The complete below is solved using scheme programming language:.

Q: Define a SCHEME function called mode that takes 3 numbers as parameters and returns the mode. (the…

A: //First sort the list   (define (mode lst)  (if (null? lst)      #f ; edge case: an empty list…

Q: I want program take 5 numbers of list from users then add them , in scheme language (define (sum…

A: In this program we have to program a scheme language task in which  We have take user input 5 list…

Q: 4-Write a Scheme procedure that takes a list and returns the sum of the number that are greater than…

A: Check the scheme procedure below.

Q: Provide a scheme implementation to a function that compute the transpose of an arbitrary m x n…

A: Implement the Transpose pseudocode to C++ program. Your program should ask the size of the matrix…

Q: Write a Scheme function (count e Ist) that counts the number of times the element e occurs in the…

A: Schema procedures are first-class objects in the language; you refer to a procedure the same way you…

Q: Write a prolog function, called remove_dup(X,Y), that takes a list X as the input, remove dup(X.Y)…

A: Answer: Prolog Source Code: remove_dub(X,[H|_]) :-     X==H,!.remove_dub(X,[_|Y]) :-…

Q: contains the common elements of its two parameter.

A: //python program to find the common elements in two lists //Where set1 is the List 1 and set 2 is…

Q: 22. Write a Scheme function, count that returns the total count of number of element in a list…

A: Dear Student, The complete code with implementation and expected output is given below -

Q: Write a Scheme function mycount mylist myvar that counts the number of times myvar appears in the…

A: Please refer below code and output: Language used is python:   def mycountmylist(lst,myvar):    c=0…

Q: A function is "almost onto" if it misses exactly one element of its codomain.  How many almost onto…

A: Explanation  Let P and Q be set such that P has m elements and Q has n elements. There are nm…

Q: 10-Define a scheme procedure that takes a set (a list of distinct elements) and generates a list of…

A: Check code below.

Q: 6-Write a Scheme procedure that takes a list and returns the list created by switching successive…

A: Please check the step 2 for code with comment for better understanding and step 3 for screenshot of…

Q: As part of our lecture homework we are to put the following code in scheme to produce a Fibonacci…

A: In this question we have to write a correct schema program for Fibonacci sequence Let's code and…

Q: Can someone pls explain to me ASAP??!!! (a) Write a scheme function that calculates the inner…

A: (define (inner-product vector1 vector2)  (if (or (null? vector1) (null? vector2))      0      (+ (*…

Q: 2. Write a SCHEME function named (tree-depth T) which takes a tree node, T, as a parameter and…

A: Solution: Given T as tree and we have to find depth of the tree so we have written function. The…

Q: I have getting trouble in discrete structures i'm studying it second time but still not getting in…

A: Discrete structures are mathematical objects and structures that have discrete, distinct elements…

Q: I am trying to learn Prolog and am having a hard time getting this example to work. Could you show…

A: The syntax to define a rule in prolog is shown below. Rule :- conclusion.   Example: mortal(X) :-…

Q: Write a Racket/Scheme function that given a number x, the function returns a list of numbers from n…

A: The coding implementation is implemented below:   Here in this code I am providing detailed…

Q: Python Lee has discovered what he thinks is a clever recursive strategy for printing the elements…

A: def printAll(seq): print ('printAll(%s)' % seq) #for tracing arguments if seq: print(seq[0])…

Q: Define a function in Prolog called mode that takes 3 numbers as parameters and returns the mode (the…

A: Program Approach: 1. Write a function mode that will take 3 parameters and return the most frequent…

Q: 5-Write a Scheme procedure that takes a list and returns a list identical to the parameter except…

A: Logic is to get the 1st elem from the list, then the 2nd one and then the rest of the list starting…

Q: 4. how many numbers are negative inside a list of integers. The work unit for this algorithm is the…

A: To show the analysis of complexity for the algorithm, we need to count the number of basic…

Q: 7. The function f defined below takes two lists as input. f(A, B) = if A = () then B else f(tail(A),…

A: The function f defined below takes two lists as input  f(A,B)=if A=<>then B  Else…

Q: 1 lizt2)    (cond        ((null? lizt1) lizt2)        (else (cons (car lizt1)        (append (cdr…

A: Scheme Function: (define (append lizt1 lizt2)    (cond        ((null? lizt1) lizt2)        (else…

Q: nested parentheses in a list. For example, (EXP-DEPTH (AB (((C)) E) F)) re- turns 4. Then, Manually…

A: Code is given below.   ;Retruns the depth of the most neste parentheses in the given input list…

Q: HEME PROGRAMMING LANGUAGE, DR CKET

A: The answer is

Q: Remember the "zip" function of Haskell? It can be defined in Haskell as: zip : [a] -> [b] -> [(a,b)]…

A: Code screenshot :-

Q: 1. Write a structurally recursive function named (curry exp) that takes one argument, a Racket…

A: Here, we have to write a structurally recursive function named (curry exp) that takes one argument,…

Q: Write a Scheme function that computes the mean of a simple list of integers. For example, the…

A: In this question we have to write a scheme functions to find the mean of the list of integers. For…

Q: Define a function in SCHEME called replaceInList that takes three parameters: a list of integers:t…

A: def replaceInList(t,x,y):    if y in t:       #replacing the y element in the list with x…

Q: Define a function "rotate-list" which takes a list a returns a new list with the first S-expression…

A: List:         List is a linear datatype which can able to store the multiple types of datatypes in…

Q: QUESTION 3 Prolog has pairs in the sense that the term is used in Scheme. Suppose we wish to make a…

A: 1)   Prolog has pairs in the sense that the term is used in Scheme. Suppose we wish to make a…

Q: Evaluate the following Scheme form: (let ((a 3) (b 4) (+ (* a a) (* 2 a b) (* b b))

A: Given: Evaluating scheme expressions: (let((a 3)(b 4)) (+(* aa)(*2 ab)(* bb)))

Q: The goal is as follows: using one map, one fold, your zipLst function and one other built-in…

A: Insertion sort is a type of sorting algorithm. Insertion sort algorithm is a simple algorithm, which…

Q: Write a Scheme function named elements which counts the number of elements in a list; for example:…

A: The Scheme function elements step-by-step given below :1. (define (elements lst) ...):This line…

Q: Write the following functions on lists in Scheme. The semantics of the func- tions is described…

A: Below are the answers:

Q: Principles of programming languages: The C selection statement using EBNF is: → if ( )…

A: Backus-Naur type and Context-Free Grammarsƒ it's a syntax description formalism that became the…

Q: Given the following Scheme list: ((LAMBDA (a b c x) (+ (axx) (bx) c)) '(1 2208)) What is the output?

A: Answer is given below-

Q: Write a small C++ program that defines a recursive function GCD based on the model of the Lisp…

A: 1) Below is that defines a recursive function GCD based on the Lisp function provided and prompts…

Q: Write a Haskell function filterAB. This takes a boolean function and two lists. It returns a list of…

A: The list is a data structure that contains any number of items. for example- [maths, science,…

Q: In computer science, Backus-Naur form or Backus normal form (BNF) is a meta syntax notation for…

A: From the above given program, we get the variables n,r, sum=0, temp So CFG will be n-> temp…