No entiendo la respuesta, si no se cumple la relación, se pueden considerar clases de equivalencia separadas?
[2019] [Primer Parcial] [Ejercicio 2] [Parte b] [Parte iii]
Número de respuestas: 1
En respuesta a Gianluca Giordano Pignatta
Re: 1er. Parcial – Curso 2019 Ejercicio 2 b) iii)
de Diego Garat -
hola:
las clases de equivalencia están determinadas por la relación (de equivalencia) RL. cada clase de equivalencia es un subconjunto de sigma* al que pertenecen todas y cada una de las tiras que se relacionan entre sí.
en la solución se demuestra que hay, al menos, tres tiras que no se relacionan entre sí dos a dos. ergo, cada una de ellas debe de estar en una clase de equivalencia distinta a las otras, haciendo un total de al menos tres clases distintas (de hecho son infinitas)
saludos,
d.-