Category Archives: GATE

Which of the following count sequence can be generated using 3 bit JK flip-flops ? Note – This question is multiple select questions (MSQ). (A)… Read More
Which of the following option is True? Note – This question is multiple select questions (MSQ). (A) If the external clock is not connected to… Read More
Any set of boolean operators that is sufficient to represent all boolean expression is called complete. Which of the following is/are complete? Note – This… Read More
A boolean function f(X,Y,Z) is implemented using 3 x 8 decoder. Where X is LSB and Z is MSB in resulting output. The connection of… Read More
Consider the following option(s) is/are NOT correct regarding Boolean expressions. Note – This question is multiple select questions (MSQ). (A) A + A’B + A’B’C… Read More
Consider the following two sets of LR(1) items of an LR(1) grammar. X -> c.X, c/d X -> .cX, c/d X -> .d, c/d X… Read More
Consider the following grammars G1 and G2 respectively. Grammar – G1: A1 → A2A3 A2 → A3A1 | b A3 → A1A1 | a Grammar… Read More
Which is/are True about SR and RR-conflict: Note – This question is multiple select questions (MSQ). (A) If there is no SR-conflict in CLR(1) then… Read More
Consider the following source code : c = a + b d = c c = c – e a = d – e b… Read More
Which of the following option(s) is/are correct regarding grammar : A → BA' A'→ +BA' /ϵ B → TB' B'→ -TB'/ ϵ T → id… Read More
The language L = {WbcWR | W ∈ (a+b)*} is _____. Note – This question is multiple select questions (MSQ). (A) Regular (B) DCFL (C)… Read More
Consider the following languages : (I) {anbm | n > m ∨ n < m } (II) {anbm | n ≥ m ∨ n ≤… Read More
A regular expression is ambiguous when there exists a string which can be constructed in two different ways from the regular expression. Which of the… Read More
Which of the following option(s) is/are correct? (I) Union of two context-sensitive languages is context-sensitive language. (II) Every nondeterministic PDA can be converted to an… Read More
Which of the following regular expression belongs to the language recognized by automaton given below? Note – This question is multiple select questions (MSQ). (A)… Read More