*9 Considere a gramática a seguir
S -> x | y | (k) K -> K,S | S
Obtenha a derivação para as sentenças
- a - (x, (y, x)) b - (((x, y), y, (x)), y)
- S S
- / | \ / | \
- ( K ) ( K )
- / | \ / | \
- K , S K , S
- / / | \ / | \ \
- / / | \ / | \
- x K , S K , S
- / \ | / | \
- y x S ( K )
- / | \ |
- ( K ) S
- / | \ |