FUNCIONES DE COMPLEJIDAD Y SU RELACION CON LAS FAMILIAS ABSTRACTAS DE LENGUAJES

Autor: GABARRO VALLES JOAQUIN

Año: 1982

Universidad: POLITECNICA DE CATALUÑA

Centro de realización: FACULTAD DE INFORMATICA DE BARCELONA UNIVERSIDAD POLITECNICA DE BARCELONA

Centro de lectura: INFORMATICA

Director: DIAZ CORT JOSEP

Tribunal: RAMOS SALVERT ISIDRO , NIVAT MAURICE , SILVA MANUEL , VERGES TRIAS MARTI , DIAZ CORT JOSEP

• FAMILIAS DE LENGUAJES EXPLORABLES: INFERENCIA INDUCTIVA Y CARACTERIZACION ALGEBRAICA.
• SOBRE ALGUNOS RASGOS CARACTERÍSTICOS DE LAS GRAMÁTICAS LINEALES Y SU APLICACIÓN AL ESTUDIO DE SU IDENTIFICACIÓN Y COMPLEJIDAD
• DESARROLLO Y EVALUACIÓN DE TÉCNICAS DE PROCESADORES DE LENGUAJE PARA MÁQUINAS ABSTRACTAS ORIENTADAS A OBJETOS
• COTAS INFERIORES PARA PROBLEMAS DE EVALUACIÓN EN TEORÍA DE LA COMPLEJIDAD ALGEBRAICA
• NONUNIFORM COMPLEXITY CLASSES WITH SUB-LINEAR ADVICE FUNCTIONS.
• EXTENSIONES DE LENGUAJES DE PROGRAMACION
• COTAS INFERIORES PARA PROBLEMAS DECISIONALES EN TEORIA DE COMPLEJIDAD ALGEBRAICA
• XC. UN LENGUAJE ORIENTADO A COMPONENTES PARA PROGRAMACIÓN DE SISTEMAS