3. Construct a reduced dfa for the following extended regular expression over {0,1}: |(01*)* O 1*01* | Note: You must first determine nfas for (01*)* and 1*01*, then do the intersection. The answer must then be reduced.

In Kotlin, write a higher-order function with an expression body that takes an int n and a function f from int to int and returns the result of calling f(f(n)). For example if you call the function with n = -5 anda  function that calculates absolute value, your function will return 5, and if you send the value 2 and a function that calculates the sqaure of an int, the function will return 16. in addition to the function, write the syntax to call it with:a. a function name as the function arguementb. some lambda expression as the function argument

e. Problem 5. Devise a function that receives a string and computes how many asterisks are in the string with a recursive method. For instance, if the input is "Able was I ere ***Elba", the function should output 3. If the input is "Peanuts", the function should return 0. Approach: Let's assume the signature of our function is countAsterisks(s) where s is the input string. In the body of your function, check if s[0] is equal to an asterisk. If the string contains only a single character and it is an asterisk, return 1. If the string contains only a single character and it is not an asterisk, return 0. If the string is longer than one character, determine if the first character is an asterisk and count it if this is the case. Then, create a new string s1 that is the same as the input string s but without the first character. Recursively call countAsterisks (s1) and return the value returned from this recursive call, plus one (if there is an asterisk in s[0]). Also, writing any explicit…

Answer in C++

Find a regular expression for L = {ab"w: n2 3, w e {a, b}*}.

-Python- Write a function get_letter_grade, such that when given * a lab grade score and * a list of the grade cutoffsreturns the letter grade of that score.Note: Your function automatically returns A for the values that are >= to the first cutoff-value in the list, then A- for the second cutoff-value, B+ for the third and so on. The function returns None for anything that's below the score for B-. You test that get_letter_grade(97, [93, 90, 87, 83, 80]) correctly returns an A, and get_letter_grade(93, [97, 90, 87, 83, 80]) returns A-. DO NOT hard-code the cutoffs, since they can change! You can copy/paste the following template: def get_letter_grade(score, cutoffs):    if score ... :        return 'A'    ...:        return 'A-'    ...:        return 'B+'    ...:        return 'B'    ...:        return 'B-'

With the following function f (a, b, c, d), apply Hindley-Milner type checking and identify the type for each argument. f(a, b, c, d) = if b = 1 then else f(a,b,c,d) [] apply if a[1](0) then c(1) else c(d) if a[b](0) then c(b) else f(a, b - 1, c, d) def if apply 1 if apply [] apply if apply apply