January 31, 2024
Question 12 A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of grammar S → xxW {print […]
January 31, 2024
Question 8 Construct the LL(1) table for the following grammar. 1. Expr → _Expr 2. Expr → (Expr) 3. Expr → Var Expr Tail 4. ExprTail […]
February 1, 2024
Question 1 Let A and B be sets and let Ac and Bc denote the complements of the sets A and B. The set (A – […]
February 1, 2024
Question 10 (a) Consider the following Pascal function where A and B are non-zero positive integers. What is the value of GET(3,2)? function GET(A,B:integer);integer; begin if […]
February 2, 2024
Question 7 In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is ______ A 11 […]
February 2, 2024
Question 5 Prove that in finite graph, the number of vertices of odd degree is always even. A Theory Explanation. Engineering-MathematicsGraph-TheoryGATE 1995 Correct Answer: A
February 2, 2024
Question 7 Graph G is obtained by adding vertex s to K3,4 and making s adjacent to every vertex of K3,4. The minimum number of colours […]
February 2, 2024
(a) Prove by induction that the expression for the number of diagonals in a polygon of n sides is n(n-3)/2. (b) Let R be a binary […]
February 2, 2024
Let (A, *) be a semi group. Furthermore, for every a and b in A, if a ≠ b, then a*b ≠ b*a. (a) Show that […]
February 3, 2024
Identify the letter-cluster that does NOT belong to the following series. BCDE, CEGI, DGIM, EIMQ, FKPU Correct Answer: A A DGIM B CEGI C EIMQ D […]
February 3, 2024
Question 5 A keyboard connected to a computer is used at a rate of 1 keystroke per second. The computer system polls the keyboard every 10 […]
February 3, 2024
Consider the grammar S → bSe S → PQR P → bPc P → ε Q → cQd Q → ε R → dRe R → […]