next up previous
Next: Leftmost derivation and rightmost derivation Up: Elements of Answers for Exercise Previous: Show that the language L

Leftmost derivation and rightmost derivation for

(a, a). Leftmost derivation:

S $\displaystyle \Rightarrow$ L
  $\displaystyle \Rightarrow$ (E)
  $\displaystyle \Rightarrow$ (E, S)
  $\displaystyle \Rightarrow$ (S, S)
  $\displaystyle \Rightarrow$ (a, S)
  $\displaystyle \Rightarrow$ (a, a)
   

Rightmost derivation:

S $\displaystyle \Rightarrow$ L
  $\displaystyle \Rightarrow$ (E)
  $\displaystyle \Rightarrow$ (E, S)
  $\displaystyle \Rightarrow$ (E, a)
  $\displaystyle \Rightarrow$ (S, a)
  $\displaystyle \Rightarrow$ (a, a)
   

next up previous
Next: Leftmost derivation and rightmost derivation Up: Elements of Answers for Exercise Previous: Show that the language L
Marc Moreno Maza
2004-12-01