Funciones de complejidad y su relación con las familias abstractas de lenguajes

ADVERTIMENT . La consul a d’aques a esi queda condicionada a l’accep ació de les següen s condicions d'ús: La di usió d’aques a esi pe mi jà del se ei TDX (www. esisenxa xa.ne ) ha es a au o i zada pels i ula s dels d e s de p opie a in el·lec ual únicamen pe a usos p i a s emma ca s en ac i i a s d’in es igació i docència. No s’au o i za la se a ep oducció amb inali a s de luc e ni la se a di usió i posada a disposició des d’un lloc aliè al se ei TDX. No s’au o i za la p esen ació del seu con ingu en una ines a o ma c aliè a TDX ( aming). Aques a ese a de d e s a ec a an al esum de p esen ació de la esi com als seus con ingu s. En la u ili zació o ci a de pa s de la esi és obliga indica el nom de la pe sona au o a. ADVERTENCIA. La consul a de es a esis queda condicionada a la acep ación de las siguien es condiciones de uso: La di usión de es a esis po medio del se icio TDR (www. esisen ed.ne ) ha sido au o izada po los i ula es de los de echos de p opiedad in elec ual únicamen e pa a usos p i ados enma cados en ac i idades de in es igación y docencia. No se au o iza su ep oducción con inalidades de luc o ni su di usión y pues a a disposición desde un si io ajeno al se icio TDR. No se au o iza la p esen ación de su con enido en una en ana o ma co ajeno a TDR ( aming). Es a ese a de de echos a ec a an o al esumen de p esen ación de la esis como a sus con enidos. En la u ilización o ci a de pa es de la esis es obligado indica el nomb e de la pe sona au o a. WARNING. On ha ing consul ed his hesis you’ e accep ing he ollowing use condi ions: Sp eading his hesis by he TDX (www. esisenxa xa.ne ) se ice has been au ho ized by he i ula o he in ellec ual p ope y igh s only o p i a e uses placed in in es iga ion and eaching ac i i ies. Rep oduc ion wi h luc a i e aims is no au ho ized nei he i s sp eading and a ailabili y om a si e o eign o he TDX se ice. In oducing i s con en in a window o ame o eign o he TDX se ice is no au ho ized ( aming). This igh s a ec o he p esen a ion summa y o he hesis as well as o i s con en s. In he using o ci a ion o pa s o he hesis i ’s obliged o indica e he name o he au ho