210 views
0 votes
0 votes

Draw the derivation tree corresponding to the derivation in Example 5.1.

Example 5.1
The grammar $G = (${$S$}, {$a, b$}$, S, P),$ with productions

$S\rightarrow aSa$

$S\rightarrow bSb$

$S\rightarrow \lambda$


is context-free. A typical derivation in this grammar is

$S\Rightarrow aSa\Rightarrow aaSaa\Rightarrow aabSbaa\Rightarrow aabbaa.$

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
3