March 13, 2025GATE 2010Question 43 Which of the following functional dependencies hold for relations R(A, B, C) and S(B, D, E): B -> A A -> C The relation […]
March 13, 2025GATE 2010Question 45 The following program consists of 3 concurrent processes and 3 binary semaphores.The semaphores are initialized as S0 = 1, S1 = 0, S2 = […]
March 14, 2025GATE 2009Question 4 Consider the binary relation R = {(x, y), (x, z), (z, x), (z, y)} on the set {x, y, z}. Which one of the […]
March 14, 2025GATE 2009Question 16 Which one of the following is FALSE? A There is unique minimal DFA for every regular language. B Every NFA can be converted to […]