C - Operador de multiplicación
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits:
(details)
Sea $C$ un alfabeto de cardinalidad $K$ y un operador $\rho$ de multiplicación de los elementos de $C$, $\rho: C × C → C$. Diseñe un algoritmo que dada una cadena $x = x_{1}x_{2} ... x_{n}$ sobre el alfabeto $C$ y un símbolo $a$ del alfabeto determine si es posible parentizar $x$ de forma tal que el resultado obtenido coincida con $a$. El operador de multiplicación $\rho$ no tiene que ser ni asociativo ni conmutativo.