Maquinas de turing borrosas y modelos de W-calculabilidad

Abstract

El objeto de la presente memoria es construir y analizar un modelo teórico para la calculabilidad de problemas en ambiente borroso (difuso). En el capitulo 1 de la memoria se introduce el concepto de máquina de turing borrosa (w-máquina de turing) y se analizan sus propiedades mas sobresalientes. En el capitulo 2 se establece la caracterización de las funciones calculables mediante una w-máquina y se analizan las propiedades de las funciones calculables con dominio en los numeros enteros positivos tanto en el caso clásico como en ambiente borroso (funciones con dominio en el conjunto de los numeros enteros positivos borroso w- calculables). En el capítulo 3 se introduce los predicados w-calculables