[Ejercicio 4] [Parte 4]

[Ejercicio 4] [Parte 4]

de Martin Ochoa Vernengo -
Número de respuestas: 3

Hola! 

Estoy intentando resolver este ejercicio y ya cuando intento resolver Q0 se que me está dando mal, me pueden decir en que parte me estoy equivocando?


Otra consulta es necesario plantearlo para todos los casos incluso cuando delta es vacío para determinado símbolo y ademas su e-clausura también para ese símbolo o es vacía? Ejemplo para q1 con a, q2 con a

Gracias!

En respuesta a Martin Ochoa Vernengo

Re: [Ejercicio 4] [Parte 4]

de Diego Garat -
hola:

fijate en la épsilon clausura de q0...

respecto a plantear los casos, lo mejor es hacerlo, ademas que es el más sencillo de plantear...  ya en tu tercer renglón te daría el vacío.

saludos,
d.-
En respuesta a Diego Garat

Re: [Ejercicio 4] [Parte 4]

de Martin Ochoa Vernengo -
Gracias por la respuesta Diego pensé que solo tenía que ver los arcos e salientes del q al que quiero ver su clausura, por lo que entendí me tengo que desplazar por todos los arcos salientes a este y a los estados a los cual llego con este, por lo que e-clausura(q0) incluye también a q3. Esto es así? Gracias
En respuesta a Martin Ochoa Vernengo

Re: [Ejercicio 4] [Parte 4]

de Diego Garat -

hola:

efectivamente, la éps-clausura(q) es el conjunto de los estados a lo que puede llegar desde q sin consumir entrada; de ahí su nombre: es una "clausura" de las transiciones épsilon.

en tu ejemplo, é-clausura(q0) = {q0, q2, q3}

saludos,

d.-