Let 𝐺 = (𝑉, Ξ£, 𝑆, 𝑃) be a context-free grammar in Chomsky Normal Form with…

PYQ GATE 2024

Let 𝐺 = (𝑉, Ξ£, 𝑆, 𝑃) be a context-free grammar in Chomsky Normal Form with Ξ£ = {π‘Ž, 𝑏, 𝑐} and 𝑉 containing 10 variable symbols including the start symbol 𝑆. The string 𝑀 = π‘Ž30𝑏30𝑐30 is derivable from 𝑆. The number of steps (application of rules) in the derivation 𝑆 β†’βˆ— 𝑀 is _________

Attempted by 99 students.

Sign up free to check your answer

Sign up free

Explore the full course: Compiler Design

Loading lesson…