Computer Sciences > GATE 2024 SET-1 > Grammars
Consider the following grammar G, with S as the start symbol. The grammar G has three incomplete productions denoted by (1), (2), and (3).
The set of terminals is {a,b,c,d,f} The FIRST and FOLLOW sets of the different non-terminals are as follows.
Which one of the following options CORRECTLY fills incomplete productions?
A
(1) S → Rf (2) T → ϵ (3) R → cTR
B
(1) S → fR (2) T → ϵ R → cTR
C
(1) S → fR T → cT
D
(1) S → Rf (2) T → cT (3) R → cR

Correct : a

Similar Questions

Consider a context-free grammar G with the following 3 rules. S → aS, S → aSbS, S → c Let w ∈ L(G). Let na(w), nb(w), nc(w) denote the number of times a, b, c o...
#934 MSQ
A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......