next up previous contents
Next: Proceso de Kari Up: Máxima Longitud de la Previous: Diagramas de Welch   Contenido

Utilizando Relaciones de Equivalencia

Los resultados obtenidos por Nasu responden nuestra cuestión en términos del número de nodos en los diagramas de Welch. En particular, para los casos en donde algunos de los índices $L$ o $R$ sea $1$, conocer el número de nodos es inmediato y tenemos una solución igual a $d-1$. No obstante, si ninguno de los índices es $1$, ya la respuesta no es inmediata ni sencilla, pues nada sabemos de cuantos nodos podrían tener ambos diagramas de Welch en estos casos.

Revisemos ahora otro trabajo análogo debido a Jarkko Kari [Kari 92], el cual llega al mismo resultado para los casos en donde $L=1$ o $R=1$ utilizando relaciones de equivalencia.



Subsecciones

ice 2001-08-31