Resumen de Grafos y lenguajes de grafos para el reconocimiento de formas
EL TEMA DE TESIS VERSA SOBRE EL ESTUDIO Y DESARROLLO DE METODOS DE CLASIFICACION PARA RECONOCER MUESTRAS REPRESENTADAS POR GRAFOS, EN ELLA SE DEFINEN DOS NUEVOS METODOS UNA DISTANCIA ENTRE GRAFOS RELACIONALES NO-JERARQUICOS Y LAS GRAMATICAS ARBOL-GRAFO Y SE APLICAN A TRES PROBLEMAS DIFERENTES. LA DISTANCIA ENTRE GRAFOS SE BASA EN EL CALCULO DEL NUMERO DE TRANSFORMACIONES ERROR Y DEL COSTE DE RECONOCIMIENTO DE LOS NODOS Y LAS GRAMATICAS ARBOL-GRAFO SE BASAN EN LA TEORIA DE LAS GRAMATICAS FORMALES. FINALMENTE LOS DOS METODOS SE APLICAN CON MUY BUENOS RESULTADOS A TRES PROBLEMAS REALES ANALISIS DE ANORMALIDADES EN SECCIONES MUSCULARES RECONOCIMIENTO DE LETRAS MINUSCULAS MANUSCRITAS Y RECONOCIMIENTO DE DIAGRAMAS DE CIRCUITOS ELECTRONICOS
