1.a) Using a Cross Product method, construct a minimal DFA of w ∑ (a, b) *, where Number of 'a' in a string w mod 2=0 and number of 'b' in a string w mod 2=0  b) Using Expression "position=initial + rate *70', briefly explain the compilation stages and show how each phase will translate the expression.  c)Construct the NFA that will accept the string of abc|abd  d)Construct a grammar which accept 'a' string starting with a and ending with 'b'   i.Construct a parse tree for the above grammar in b)

Q: 3) The initial sate : A {A,B} {C} {D} The final state : {D} {A} {C} A В Ø

A: a) the initial stage A, The final stage D   0 1 A {A, B} {A} B {C} {C} C {D} ∅ D {D} {D}…

Q: (if 7< 8 then if 4<1 then "x" else "y" else"z') answer in f#

A: Question 1 ) The First option is not synatxlly correct Make it correct and send it again. Question…

Q: Q3: ) A: Write a program to find the value of (C) from the following function C=exp-Eb,-D where n-1…

A: Code: a=2:9; b=-15:3:6; n=length(a)-1; num1=0; denom1=0; bSum=0; for i=1:n…

Q: Q2/ Write c# function of this following int min ; x = 4; float 2 = 1 ; long y = 1; int a {1,3,9, 10,…

A: As per the given question, we need to implement the following functions in c#: 1. MinMax(a, out m,…

Q: How do I set a boolean hasDigit to true if string userInput contains a digit? bool hasDigit; string…

A: Please find the answer below :

Q: Find and correct errors and omissions m the followmg code, and write the output that the program…

A: //error free code #include&lt;stdio.h&gt; void func(int,int); int main(){     func(5,5); } void…

Q: Write a C++ code that does the following 1) Create a link list 2)Write a function that reverses the…

A: Objective: This program would create a linked list (single) and reverse its elements making groups…

Q: * Function: str_trim Description: effectively removes all leading and trailing whitespace from the…

A: Trim function in C

Q: This is the code so far #include // for cin and cout #include // for setw() and setfill() using…

A: Output :-

Q: Program: #include using namespace std; int main() {     string s;     cout>s;     int length=0;…

A: According to the question below the complete Program:   Program Output:

Q: Which of the following statements is false? a. Top-down parsers are LL parsers where first L stands…

A: Top-down parsers are LL parsers, with the first L denoting a left-to-right scan and the second L…

Q: d) Design a function printHelper() in C++ that takes a string as the parameter and prints the string…

A: Design a function printHelper() in C++ that takes a string as the parameter and prints the string…

Q: .a) Using a Cross Product method, construct a minimal DFA of w ∑ (a, b) *, where Number of 'a' in a…

A: a) The DFA for number a (w) mod 2=0 and number b (w) mod 2=0 is

Q: Write a C program to prompt user to enter credits for 6 HCT students and count the total number of…

A: I have given C code with proper input output.

Q: Emulate the rolling of dice. [ C++ ] a) Write a roll function which accepts the number of dice…

A: Here is the completed code for this problem. Comments are included, go through it, learn how things…

Q: ... #include #include #include /*  * Function to check whether two passed strings are anagram…

A: #include&lt;stdio.h&gt;#include &lt;conio.h&gt;#include&lt;string.h&gt; /* * Function to check…

Q: Solution in JS Write a function that inserts a white space between every instance of a lower…

A: Algorithm -  Take input from user.  Now use the below logic  -  return…

Q: Solution in JS Write a function that inserts a white space between every instance of a lower…

A: Algorithm -  Take input from user.  Now use the below logic  -  return…

Q: Question: The Caesar cipher is a type of substitution cipher in which each alphabet in the plaintext…

A: Description: Python code is given in the following step. Define a function CustomCaesarCipher that…

Q: 1) By using a header file for the computation of the resistance, create a script with if, else if,…

A: Code: #include &lt;stdio.h&gt;   int main()    {    double res,r1,r2,r3 ; // variable declaration…

Q: 3 # 4) Define a function that checks if a given string is a palindrome (reads the same forwards and…

A: StartDefine a function named is_palindrome that takes a string s as an input parameter.Inside the…

Q: Please answer it in Python 1) Write a function last_consonant that takes as an argument a word and…

A: as per our policy i have given only one answer question 1.

Q: a) function func(A,n) if n ≤ 5 then return A(1) else for i=1 to n for j = i to n-1 Ail(i) + A/i) + 2

A: a) Let T(n) be the worst case running time of the function func(A, n). We can see that when n &lt;…

Q: velop a C program that computes the different roots in a quadratic equation, aX + bX2=0.   r = -b…

A: Answers to both questions are given below.

Q: Q3: ) A: Write a program to find the value of (C) from the following function C=exp- where -Ea, xb,…

A: First, we will define the two vectors, a and b. Then using for loop, we find the numerator and…

Q: al tHe values a to and returns the result to main addltTogether (int a, int b) { int total = 0; %3D…

A: Here have to determine about code for get total between 2 numbers.

Q: Input: Decimal Number (n) Output: Binary String (bString) equivalent to the Decimal Number n…

A: The number system is a technique that is used to represent a number and can work with them. There…

Q: Q15: Analyze the time complexity of the below powering code. This code shows the divide and conquer…

A: Maters theorem is used to find out the time complexity of the recursive programs if the recurrence…

Q: h) Three strings are passed as parameters to a function named common. The function should print the…

A: Write the definition of the function named common() in C++ language that takes three strings passed…

Q: : Apply the left factorization to the following rules two obtain four roduction rules. You do not…

A: We are given a grammar and we are going to apply left-factorization on it. Please refer to the image…

Q: * Assignment: Longest increasing subsequence  *  * Sequences are a natural source of computational…

A: In this question we have to write a Scala code for the longest Increasing Sub sequence as per the…

Q: a* or (a or b ) output= {aaa,b,a,aaaaa,a,b,b} convert this sentence into a c++ code NOTE1:the…

A: a* ^(a^b) this sentence convert into c++ programming :   #include &lt;iostream&gt;using namespace…

Q: Write the code for the function printRoster, it should print out the contacts in a format similar to…

A: EXPLAINATION: In the printRoster() function we used auto to iterate through list and map. Using 3…

Q: Solution in JS Write a function that inserts a white space between every instance of a lower…

A: In JavaScript string.replace method/function is used to inserts a white space between every instance…

Q: Group B Q1) A vector is given by x-[-3.5-5 6.2 11 08.1-903-13 2.5]. Using conditional statements and…

A: We can write the program using the conditional statements are if , if else and loops for, while, do…

Q: Xy x, Ð X, €Ð X3 %3D X5 : X© Xg X, x, X3 X6 : c is a linear codeold linear Coderds Weight f |the…

A: I am typing all answers n = 6[x1, x2, x3, x4, x5, x6 ]-&gt; codewords k=3[x1, x2, x3]-&gt; message…

Q: 3 Linker Assigned Symbol Strength · The C-code below is one file, symbol.c. For each of the 10…

A: In this we have to find whether symbol is internal, weak external or string external Internal-This…

Q: ii) WAP to demonstrate the use of foreach loop on an array of strings, declare an array of strings…

A: Write a program in Perl programming language to demonstrate the use of foreach loop on an array of…

Q: 4. ~(~C ≡ ~A) ѵ [(B ѵ C) • X]   a) Replace each statement with the given assigned truth-values and…

A: