Question: Haskell assignment (no imports, no help functions) M is a language which consists of strings with at least 3 instances of the string ab. Example:

Haskell assignment (no imports, no help functions)

"M" is a language which consists of strings with at least 3 instances of the string "ab".

Example:

ababab, ccbabbadeabcaaabab, abcabdabe is a part of M

abaaba, abadb, aaabbb, abab abab is not a part of M

Make a function trans :: String -> Int -> String with no help functions or data structure ( no AST and so on).

By calling trans s n:

1. Return a string which states "WRONG!", if s is not a part of M

2. If s is a part of M, return s with each instance of "ab" replaced by the number - which indicates the occurence of "ab" in s.

example:

trans "abcabbdbab" 1 = "1c2bdb3"

trans "ccbabbadeabcaaabab" 3 = "ccb3bade4caa56"

trans "abcab" 1 = WRONG!

trans "a2ababab" 1 = WRONG!

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!

Q:

Write declaration of a C++ class that might be used to implement a binary tree with each node able to hold an integer. Your implementation (i.e. the class itself and those bodies which conveniently...

Q:

Haskell assignment (without imports) Define the half recursive function "longest :: [[a]]->[[a]] which removes all the longest lists from the list of lists example: longest ["abcd","ab","1234","asd"]...

Q:

Haskell assignment (without imports) 1) Given the following defenitions (m1) map f [] = [] (m2) map f (x:xs) = f x : map f xs (c1) [] ++ ys = ys (c2) (x:xs) ++ ys = x : (xs ++ ys) prove that for all...

Q:

HASKELL assignment (without using any imports) given the function : lapp :: Int->[String]->[String] lapp i [] = [] lapp i (x:xs) = (concat(take i(repeat x)) : lapp i xs) -- end of function Use...

Q:

HASKELL assignment (without using any imports) 1) Use "foldr" to define "foldapp" which completes the equation: foldapp f xs = foldapp f xs. 2) Use foldr to define the function smsq n = 1^2 + 2^2 +...

Q:

HASKELL assignment (without using any imports) The funcion "app", defined by app f [x,y] = [f x, f y], gives for example: app (*2) [3,4] = [6,8]. Define "lapp", which does the same as "app" on an...

Q:

I need help with the Haskell assignment. The language is haskell and the assignment is regarding the heap data structure. For Questions 7 and 8, use the datatype Tree below, which defines a binary...

Q:

Haskell assignment Given the following expression: \x -> x (\y -> (x y)) show what "type" the expression has or prove that it has no type in Haskell

Q:

apter 4 Assignment Akhbar imports offers the widest selection of Japanese animation products available on the Internet. Al products are ship with certificates of authenticity. Choose from our vast...

Q:

Need help with haskell assignment dealing with functors and monads. http://www.cas.mcmaster.ca/~dalvescb/Code/Haskell01.hs. The question is in the link file.

Q:

Presented below is information related to Waveland inc. Cost Retail Inventory, 12/31/20 $250.000 $390.000 Purchases 914.500 60,000 1.460,000 Purchase returns 80,000 Purchase discounts 18,000 Gross...

Q:

Looking back at Problems 5 and 6, which investment had the higher holding period return? Which had the higher annual return?

Q:

Radioactive sources should be stored (a) in aluminium foil (b) in sealed bottles (c) in lead-lined boxes (d) under a lay of oil

Q:

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Q:

2. What are your challenges in the creative process?

Q:

___ 28. I am most fulfilled in my work when I feel that I have complete financial and employment security.

Q:

___ 29. I will feel successful in my career only if I have succeeded in creating or building something that is entirely my own?