Δίνεται η ακόλουθη γραμματική:

S→ Qc | Ra
Q→ aQb | QcR
R→ bR | ba
Ως αρχικό σύμβολο θεωρήστε το σύμβολο S. Τα τερματικά σύμβολα της γραμματικής είναι τα a,b και
c.

Ερώτημα 1 [1 μονάδα]
Είναι κατάλληλη για υλοποίηση μεταγλωττιστή με αναδρομική κατάβαση; Αν όχι, ποια προβλήματα
εντοπίζετε;

Ερώτημα 2 [3 μονάδες]
Να κάνετε τους κατάλληλους μετασχηματισμούς ώστε να γίνει κατάλληλη για υλοποίηση
μεταγλωττιστή με αναδρομική κατάβαση. Σε κάθε βήμα επεξεργασίας, να αναγράφετε τον αντίστοιχο
μετασχηματισμό.

Ερώτημα 3 [2 μονάδες]
Υλοποιήστε σε ψευδογλώσσα τη γραμματική που θα προκύψει με ρουτίνες αναδρομικής κατάβασης.