[Ejercicio 4]

Re: Ejercicio 4

de Santiago Gongora -
Número de respuestas: 0

Edison,  podría revisarlo pero me llevaría un rato y me gustaría no trancarte. Si vas hoy a la clase presencial buscame y lo vemos en detalle :D

Pero es como decís: cuanto más estados tenga el autómata, más ecuaciones vamos a tener y por lo tanto más complicado es visualizar la manera de sustituir en un lado u otro. Pero cuidado: ¡no se puede hallar las clases de RL sin antes minimizar el autómata! Sí se pueden hallar las clases de RM, pero no coincidirán con las de RL (por el Teorema de Myhill-Nerode).

Así que sí, seguí lo que aconseja la letra y primero minimizá el autómata.

Saludos,
Santi

PD: Recordá que además de todos los ejercicios de práctico, están los ejercicios de parciales y exámenes que tienen soluciones donde podés chequear que los procedimientos los entendiste bien.