Se da un sir de caractere $S$, de lungime $N$, ce poate contine caracterele $'('$ si $')'$ . Sa se calculeze si sa se afiseze cate subsecvente ale lui $S$ reprezinta parantezari corecte.
Se numeste o parantezare corecta un sir $T$ de paranteze daca se poate forma astfel:

   &T = '()'$

   $T = '()'$

 sau
   $T = '(' + t + ')'$ , unde t este o parantezare corecta
 sau