Llenguatge dels Parèntesis. X19811

Sigui un vector que només pot contenir els següents símbols: (, [, {, ), ], }. Diem que el vector conté una seqüència sintàcticament correcta si i només si un parèntesi té un un altre parèntesi de tancament del mateix tipus i entremig no hi ha cap altre parèntesi. Simplement, aquesta definició correspon a la idea que teniu de com ha d’estar formada una expressió que conté parèntesis.

Per exemple, aquesta seqüència és sintàcticament correcta:

{ ( ) { } ( [ ] ( ) ) }

En canvi, aquesta no ho és:

( ) ( ) [ ( } ( ) ]

perquè la primera clau que tanca, no té cap clau oberta aparionada.

Feu una funció parentesis(V) tal que, donat un vector amb (, [, {, ), ], }, torni TRUE si i només si el contingut del vector és sintàcticament correcte.

Entrada

Un vector V que conté els següents símbols: (, [, {, ), ], }.

Sortida

TRUE si i només si V conté una seqüència sintàcticament correcta.