1. Șiruri generate de gramatică Scrieți derivări (ca arbore sau secvență de aplicații de reguli) pentru toate șirurile de paranteze echilibrate de lungime 6.
2. Comparații neambigue
În C, operatorii relaționali <, <=, >, >= au precedență mai mare decât operatori de comparație ==
și !=. Toți acești operatori sunt asociativi la stânga.
Scrieți o gramatică neambiguă pentru expresiile formate pornind de la numere ca terminali și folosind doar operatorii amintiți (fără paranteze).
Gramatica poate fi și recursivă la stânga.
E adevărat că 3 == 3 == 3 > 2 > 1 == 1 ?