Write these functions in ML(SML) : Write a function dup to double each element of an integer list. One function only. dup([2,3,5]) → [2,2,3,3,5,5] Write a function dups to double each char of a string. Recursion must on list not string. dups("aabc") → "aaaabbcc" Write a function mid to keep elements of an integer list between 5 and 10. One function only. mid [12,3,6,4,5,1] → [6,5]

Write these functions in ML(SML) : Write a function dup to double each element of an integer list. One function only. dup([2,3,5]) → [2,2,3,3,5,5] Write a function dups to double each char of a string. Recursion must on list not string. dups("aabc") → "aaaabbcc" Write a function mid to keep elements of an integer list between 5 and 10. One function only. mid [12,3,6,4,5,1] → [6,5]

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter3: Data Representation

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Define the function (doubleBubbleLst lst). This function should resolve to a list of sublists, where each sublist holds a single element from lst and all sublists from lst are also bubbled, so that every list and sublist has no atoms. This is the deep recursion version of bubbleLst. For example: (doubleBubbleLst '(1 2 (3 4)) ) resolves to '((1) (2) (( (3) (4) ))).
Haskell Define a recursive function "merge :: Ord a => [a] -> [a] -> [a]" that merges two sorted lists to give a single sorted list. For example: > merge [2,5,6] [1,3,4] [1,2,3,4,5,6] Note: your definition should not use other functions on sorted lists such as "insert" or "isort", but should be defined using explicit recursion.
1. a function that takes in a list (L), and creates a copy of L. note: The function should return a pointer to the first element in the new L. [iteration and recursion]. 2. a function that takes in 2 sorted linked lists, and merges them into a single sorted list. note: This must be done in-place, and it must run in O(n+m).
Write a function in a racket code that takes as input a list of elements and returns a list with elements and their position after. For example, if the input to the function is (list ’a ’b ’c) then it will return (list a 1 b 2 c 3). Make sure to use recursion
(C Program) Write a recursive function called PrintLinkedList() that outputs the integer value of each node in a linked list. Function PrintLinkedList() has one parameter, the head node of a list. The main program reads the size of the linked list, followed by the values in the list. Assume the linked list has at least 1 node.
Define a recursive function named trim; it takes as its arguments a linked list (the head node of it) and a non-negative integer representing the index of an element in the list. The function mutates the linked list such that all elements that occur after the index is removed. Additionally, the function returns a linked list of all the elements that were moved. If the index value exceeds the length of the linked list, it should raise an IndexError. For example, if we defined a list as l1 = LN(1, LN(2, LN 3))) , calling the function would return the linked list LN(2, LN(3)), and the mutated l1 would become LN(1). You must use recursion. def trim(l: LN, index: int) -> LN:
Need help with sml languege I need to write a binarySearch function that recursively implements the binary search algorithm to search a sorted integer list for a specified integer and returns true if it is found, false otherwise. For example, binarySearch ([100,200,300,400,500], 200) returns true, whereas binarySearch([100,200,300,400,500], 299) returns false. Hint: Write a helper function mid that returns a tuple (index, value) representing the middle value in a list. For example, mid [10, 2, 40, 8, 22] returns (2,40) because the value 40 at index 2 is the middle value in the list. Similarly, mid [10, 20] would return (1, 20). Use mid in conjunction with slice to implement binarySearch. Here is my slice function: fun count(index,hd::tl,start,stop) =if index+1 >= stop then hd::nilelse if index >= start then hd::count(index+1,tl,start,stop)else count(index+1,tl,start,stop);fun slice(x::y, start, stop) = count(0,x::y,start,stop); And here is the dummy implementation of binary…
Question 1 write a curried SML function, filter, that takes two arguments, a predicate ( a function that takes a single argument and returns a bool) and a list. Calling filter f L returns a list containing only those elements of L that satisfy f (that is, only those elements that f returns true for are in the resulting list). Calling filter with an empty list returns an empty list. List members should appear in the same order in the results as in L. Do not use explicit recursion Full explain this question and text typing work only thanks
This is to be done in ML coding language. Please provide the actual code (with an output). Try and keep the code as simple as possible. Define a function rem_duplicate: ''a list -> ''a list whichtakes in input a list and removes all the duplicates. Test your code with sampleinput and report result. Examples: rem_duplicate [] = [] rem_duplicate [1,2,1] = [1,2] rem_duplicate ["a","a","a"] = ["a"] rem_duplicate [[1],[1,2],[1,2,3],[1,2],[4,5]] = [[1],[1,2],[1,2,3],[4,5]]
Need help with standard ML languege I need to write a binarySearch function that recursively implements the binary search algorithm to search a sorted integer list for a specified integer and returns true if it is found, false otherwise. For example, binarySearch ([100,200,300,400,500], 200) returns true, whereas binarySearch([100,200,300,400,500], 299) returns false. Hint: Write a helper function mid that returns a tuple (index, value) representing the middle value in a list. For example, mid [10, 2, 40, 8, 22] returns (2,40) because the value 40 at index 2 is the middle value in the list. Similarly, mid [10, 20] would return (1, 20). Use mid in conjunction with slice to implement binarySearch.
Implement the following functions in Scheme using the functions map and/or foldl. DO NOT use recursive definition for this problem. Define a function leq, which takes two lists of numbers (x1,x2,…,xn),(y1,y2,…,yn) and returns \#t if and only if x i≤y if or all 1≤i≤n. You can assume that the two lists have the same length.
Haskell Using "merge", define a function "msort :: Ord a => [a] -> [a]" that implements "merge sort", in which the empty list and singleton lists are already sorted, and any other list is sorted by merging together the two lists that result from sorting the two halves of the list separately. Hint: first define a function "halve :: [a] -> (a],[a])" that splits a list into two halves whose lengths differ by at most one.