Gramatici - Tema 12

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 ?


Marius Minea
Last modified: Tue Dec 15 17:35:00 EET 2015