Q4: Give context-free grammars that generate the following languages: w = 10 {w € {0, 1}* | |w| is even }, |w| means the size of the string {w€ {0, 1}* | the length of w is odd and the middle symbol is 1}

Q: How many (positive) factors does the integer 60 have? (Both 1 and 60 are factors of 60). Enter your…

A: A number system is writing or expressing a method of numbers and mathematical notations.  Factors…

Q: Search a list of items using best first search.in python

A: In this question we have to write a code in python for Best First Search to search a list of items.…

Q: Given that A mod 12= 5 , B mod 12=11 , (A*B) mod 12=Y. Then Find the value of Y

A: Modular multiplication is use modular cryptography . Modular multiplication is a part modular…

Q: Q2: If m-the odd numbers between (10, 25), n- the even numbers between (10, 25) find men (1) m-n (2)…

A: Question from discrete mathematics, computer science topic. Here, we will write the all odd numbers…

Q: Let fA B)-AB. simplified expression for ER is

A: The answer for the function f is

Q: Order the functions in increasing order

A: Given functions are: n2, n3, n!, nlog2n, n2, nlog10n, 3n, (log2 n)*(log2 n)

Q: How many (positive) factors does the integer 60 have? (Both 1 and 60 are factors of 60). Enter your…

A: The number of positive factors of a number n is calculated as :  Express n as a product of prime…

Q: 7. Same constraint graph as in the previous question. However, instead of running the AC-3…

A: Budget line(BL) is a downward-sloping line showing a tradeoff between the two goods. A budget line…

Q: Create a formula to work out the wealth per year for each person.  To do this you must divide wealth…

A: Calculate Wealth per Year:Divide wealth by age for each person.Calculate Total and Average Wealth…

Q: Polycarp has a most loved arrangement a[1… n] comprising of n integers. He worked it out on the…

A: Here have to determine about the Favorite Sequence programming problem statement.

Q: Question 1 +2*/105-83 Use the editor to format your answer Question 2 52^36*-4+ Use the editor to…

A: Prefix and Postfix expressions which can be evaluated faster than an infix expression. This is…

Q: sin (n cos x) Evaluate lim 2

A: Solution :

Q: If today is Tuesday, what day of the week will it be in 100 days?

A: Given: If today is Tuesday, what day of the week will it be in 100 days?

Q: x is congruent to 21 mod 8. Then x is

A: Given that x is congruent to 21 mod 8 this means that: X is congruent to 21 and 8.

Q: Compute the following sums. E 2 i3D4

A: I have given an answer in step 2.

Q: How many can 3 digits be formed using the digits from 1 to 5 if the digit 2 is never there in the…

A: Given: If the digit 2 is never present in the number, how many 3 digits may be constructed using the…

Q: if last day of mth  month of the year is friday then find out nth day (1<=n<=31) of the same month

A: Given, Months Number of days January (1st) 31 February (2nd) 28 March(3rd) 31 April (4th)…

Q: 4 3 >ij = i=1 j=1

A: We need to double the sum

Q: O(nlgn) means that there is function f(n) that is O(nlgn) which is an upper bound for the running…

A: Big O notation characterizes functions according to their growth rates: different functions with the…

Q: | Strassen's algorithm is a non-recursive algorithm. True/False?

A: Strassen' algorithm is a recursive algorithm It make 7 recursive calls to solve the problem

Q: n is in Omega(n) true or false?

A: The notation Ω(n) is a formal way of expressing a lower bound on the running time of an algorithm.

Q: How many zeroes are in the adjacency matrix in the graph shown below? A B D E O 12 15 20

A: As given, I need to find out how many zeros are present in the adjacency matrix in the given graph.…

Q: Let d be integers. Prove the following statement by contrapositive: If c2 – 6d is ODD, then c is…

A: Given: If c2-6d is odd then prove that c is odd.

Q: 10. The product of 70 & 25 minus 4% of 50.

A: First, we have to calculate product of 70 &amp; 25 product of 70 &amp; 25 = 70*25 = 1750

Q: 3-1 Asymptotic behavior of polynomials Let p(n) = d [a¡n², Sain', i=0 where ad > 0, be a degree-d…

A: Using the definition of the asymptotic notations proved the given property

Q: Let a and b be integers. Then a divides b if and only if: O ab-k for som integer k O you can't…

A: We say, if an integer 'a' divides another integer 'b' without leaving a remainder then we can say it…

Q: Q10: Using (ode45, ode23, or ode15s), solve the below dynamic electrical system differential…

A: Hello student

Q: Ques! a) 6) Solve the following 457, 34506) (FF.005)16 X (2.05€) 16 (10101 01010) - (1111-11), 2 c)…

A: c)  =3d) =1569 Explanation: Part c)  To solve this problem, you need to convert both numbers to…

Q: What is the value of a and b if (49), = (133), %3D

A: Introduction  Given  If (49)a = (133)b  we have to find value of a and b.

Q: umber. Lone means the number doesn't appear twice or more in a W. Examples count LoneOnes (101) →2…

A: Input -  Integer Output - count of lone ones In this question , we need to design code in JS.  logic…

Q: The volume of a sphere with diameter 6 is Select one: ОА 36 л O B. 9 T O C. 288 T O D. 7

A: The volume of a sphere is given by V=4/3πr3 Where r is the radius of the sphere.

Q: • For first 100 numbers, find whether number is PRIME or not number Is prime? is 3 is is not is is…

A: As you have not mentioned the programming language so I am using a C++ language to write a code. If…

Q: Find the big O of the function J (n) = n~ +n'"

A: The big-O notation is used to represent the upper bound complexity of a program. While representing…

Q: Question 3: Suppose a, b e Z. If a2 (b2 - 2b) is odd, then a and b are odd.

A: the answer is given below:-

Q: Problem (class ConsecutiveNumbers) Write a Java program that checks if a series of 10 numbers…

A: Java program to check consecutive series of numbers extended by one unit

Q: QUADRATIC PRIMES This question is adopted from Project Euler Question 27.…

A: C++ Functions: The function is a group of instruction which accepts inputs, performs a certain…

Q: y f(x)=x+4 10 Use the figures to calculate the left and right Riemann sums for f on the given…

A: Step 1: