1. Write regular expression for the following languages, alphabet {0,1} a. The set of strings that do not end with 11 b. The set of strings that do not contain substring 01 c. The set of strings having 0 at every 3rd position. d. Describe the language given by the regular expression 0*10*10*1(1|0)* e. Set of all strings that are at least of length 4 and contains an even number of l’s.

Q: 2.a Σ {c,A,G,T}, L = {w: w = CA'G"t™c, m = j + n }. For example, CAGTTC E L; CTAGTC ¢ L %3D because…

A:

Q: Drawing a right side up triangle   Write a recursive function called DrawTriangle() that outputs…

A: The question asks you to write a recursive function in C++ called "DrawTriangle" that takes an…

Q: Write a recursive function PrintPattern2 that receives two arguments: (i) a character ch; (ii)…

A: ALGORITHM:- 1. Define the recursive function to print the desired result. 2. Use a global variable…

Q: 4. Given a list of 5 strings below, print all 5 strings in the list in different lines using…

A: 1) Below is Perl program to define a list of 5 strings and display strings in different lines using…

Q: 5. Let R1 and R2 be regular expressions. Explain how to produce a regular expression R which…

A: A regular expression is a sequence of characters that specifies a search pattern in text.

Q: C plus plus language : We need to have a generic module which reads in file and gives the output in…

A: /* C++ program */ #include <fstream>using namespace std; //main functionint main(){// Declare…

Q: A DFA for { strings, when interpreted as a base-3 number, are even numbers } b-) c-) A DFA for {…

A:

Q: Can someone please help me with this Lisp question? Write a function in Lisp, Nove Scotia License…

A: Introduction : The function NSLicense takes a list of characters as an argument and checks to see if…

Q: Write regular expression for: Σ = {a,b} L = {all words that can be of any length and only have one…

A: Introduction Regular expression: Any notation is a character sequence that forms a search pattern.…

Q: Complete the following function using pass-by-reference: void findMax(int &max, int a) which assigns…

A: To store the sequence of numbers, I am using an array. As per the given information, we need to find…

Q: Given the following languages, construct regular expressions describing both of them. (a) The…

A: Ans (a) The language of binary strings with an even number of runs.   Some strings of language are:…

Q: Write a function in C progarmming language that gets a string str, changes all lower case letters to…

A: - We need to code the problem in C language.

Q: Prolog The sequence of Pell numbers 0,1,2,5,12,29,70,169,408,.. can be defined recursively as the…

A: Solution:   Given, Prolog The sequence of Pell numbers 0,1,2,5,12,29,70,169,408,.. can be defined…

Q: write a recursive version. The function takes two string parameters, s1 and s2 and returns the…

A: #include <iostream>using namespace std; //Recursive Function to see if the string and…

Q: Consider the two regular expressions, L1 = = a* + b* and L2 = ab* + ba* + b*a + (a*b)* a) Find a…

A: We observe that L1 = a* + b* consists of strings only of the type a* OR b*, that is, strings having…

Q: 4. Enumerate the first four strings in the following languages, where E = {0, 1}: Let L2= {w: w…

A: Finite automata for the L1 and L2 is in below:-

Q: please code in python Write a function that receives a string and a number (n) as parameters and…

A: To implement everyNth(), strings concept in python is used.

Q: In C language, implement the function that gets a string str, changes all digits of str to 0 (zero),…

A: To implement a function in C that will convert all numbers in a string to 0 and count the converted…

Q: Write in F# language (F sharp) -> do not use Python, C++, C#, C, Java, etc…  The following:  In F#…

A: F# code :-1(* 2Author: [Your Name] 3Originality: I assert that this code is original and has been…

Q: CodeWorkout X265: Recursion PIogramming Exercise:

A: Lets see the solution.

Q: Consider the list:((name (number1 nation)) (MusicPurchasedNorway) (Pressfreedom Norway)…

A: Please check the step 2 for solution

Q: 5. a. Write a lambda expression for a Comparator that compares strings in increasing order of their…

A: Here I have created the list of strings and added 5 values to the list. Next, I have created the…

Q: Let us read further about the standard C++ string library, std::string to learn more about string…

A: We have to match given C++ functions with their actual use from the options:…

Q: All strings having even a’s and odd b’s All strings that start and end with different letters anbn…

A: All strings having even a’s and odd b’s All strings that start and end with different letters anbn…

Q: Create a class reversstring in c++andWrite a function called reversit () that reverses a C-string…

A: C-string : A cstring is similar to a string that stores the characters in an array starting from the…

Q: The DNA of a living organism consists of a string of 4 different bases represented with letters A,…

A: Programming instructions: Take input from the user for a long DNA strand. Call the function…

Q: The correct statements are: Group of answer choices There is a countable number of regular…

A: A finite automaton can identify a regular language, which is a subset of formal languages.Regular…

Q: For each one of the following languages over alphabet {a, b}, write an equivalent regular…

A: Regular expression :  A regular expression is a sequence of characters that specifies a search…

Q: write a recursive version. The function takes two string parameters, s1 and s2 and returns the…

A: The Code for the problem is written below , Proper Commenting Has been added to the functions and…

Q: 8. Let E = {0, 1}. Compute the language of the given regular expression. (a) L(10) (b) L(e + 0*)

A: A)  L(10)  Here the only string accepted by automata is 10. The language is L={w€(0,1)| w=10}

Q: Problem D: Oinkway Pig Latin is a language constructed by transforming English words. The following…

A: The code for the above-given question is given below:

Q: Write a recursive function that finds the number of occurrences of a specified letter in a string…

A: GIVEN: Write a python program with recursive function def count(s, a) that finds the number of…

Q: Write a C++ program that reads ten single words (c-strings) from the user. All the words are in…

A: Coded using C++.

Q: Write these codes in c language please. Thank you in advance 1. Define a function…

A: Disclaimer: “Since you have asked multiple questions, we will solve the first question for you. If…

Q: Write a function bool chkAge(int) which return true if age is above 18 else returns false. In Oak…

A: The required function can be programmed using 'if-else' statements in which we will check if the…

Q: please code in python: def best(len_score,lst):     max1=0     for i in reversed(lst):         temp…

A: In this question we have to write a python code in which,  1) Find the total numbers of vowel a list…