GATE CS 2024 | Set 2 | Question: 30 Consider the following context-free grammar where the start

Описание: GATE CS 2024 | Set 2 | Question: 30
Consider the following context-free grammar where the start symbol is S and the set of terminals is {𝑎,𝑏,𝑐,𝑑}.𝑆→𝐴𝑎𝐴𝑏∣𝐵𝑏𝐵𝑎 𝐴→𝑐𝑆∣𝜖 𝐵→𝑑𝑆∣𝜖The following is a partially-filled LL(1) parsing table.
Which one of the following options represents the CORRECT combination for the numbered cells in the parsing table?
Note: In the options, "blank" denotes that the corresponding cell is empty.
(A)(1) 𝑆→𝐴𝑎𝐴𝑏 (2) 𝑆→𝐵𝑏𝐵𝑎 (3) 𝐴→𝜖 (4) 𝐵→𝜖
(B)(1) 𝑆→𝐵𝑏𝐵𝑎 (2) 𝑆→𝐴𝑎𝐴𝑏 (3) 𝐴→𝜖 (4) 𝐵→𝜖
(C)(1) 𝑆→𝐴𝑎𝐴𝑏 (2) 𝑆→𝐵𝑏𝐵𝑎 (3) blank (4) blank
(D)(1) 𝑆→𝐵𝑏𝐵𝑎 (2) 𝑆→𝐴𝑎𝐴𝑏 (3) blank (4) blank

Ans: A
0:00 Intro & Question
0:43 Solution

----------------------------------------------------
📗👩‍🏫Math Lecture for GATE CS    • Mathematics Lectures for GATE CSE by Monal...  
❓🙋‍♀️Math GATE PYQ :    • Mathematics GATE CS/DA PYQ (2010-2025) sol...  
----------------------------------------------
❓🙋‍♀️GATE General Aptitude (GA) solved by Monalisa    • General Aptitude PYQ solved by Monalisa Pr...  
----------------------------------------------------------------
📘👩‍🏫Algorithm Lectures :   • Algorithm Lectures for GATE CSE by Monalis...  
❓🙋‍♀️Algorithm GATE PYQ:    • Algorithm GATE CS & DA PYQ(2010-2025) solv...  
----------------------------------------------------------------
📙👩‍🏫Compiler Design Lectures :   • Compiler Design Lectures for GATE Computer...  
❓🙋‍♀️Compiler Design PYQ :   • Compiler Design PYQ(2010-2025) GATE CS sol...  
----------------------------------------------------------------------
📔👩‍🏫Theory Of Computation Lectures    • TOC (Theory of Computation) Lectures for G...  
❓🙋‍♀️TOC GATE PYQ:    • TOC GATE CS PYQ (2010-2025) solved by Mona...  
-------------------------------------------------------------------
📒👩‍🏫Data Structure Lecture:    • Data Structure (DS) Lecture for GATE Compu...  
❓🙋‍♀️Data Structure PYQ:    • Data Structure GATE CS PYQ(2010-2025) Solv...  
-----------------------------------------------------------------------
#gate_cs #gate #compiler #compilerdesign #gate2024 #computerscience #parsing