...
March 19, 2025

GATE 2003

Question 14 The regular expression 0*(10*)* denotes the same set as A (1*0)*1* B 0+(0+10)* C (0+1)*10(0+1)* D None of the above Theory-of-ComputationRegular-Expression Question 14 Explanation:  […]
March 19, 2025

GATE 2003

Question 51 Let G = ({S},{a,b},R,S) be a context free grammar where the rule set R is S → aSb | SS | ε Which of […]
March 19, 2025

GATE 2005-IT

Question 5 Which of the following statements is TRUE about the regular expression 01*0? A It represents a finite set of finite strings. B It represents […]
March 19, 2025

GATE 2005-IT

Question 6 The language {0n 1n 2n | 1 ≤ n ≤ 106} is A regular B context-free but not regular C context-free but its complement is not context-free […]