# Category Archives: GATE

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
Which of the following option(s) is/are correct regarding grammar : A → BA' A'→ +BA' /ϵ B → TB' B'→ -TB'/ ϵ T → id… Read More
Which of the following statement(s) is/are TRUE about the efficiency of the given channel? Note – This question is multiple select questions (MSQ). (A) If… Read More