ayuda con ejercicio de automatas

¿ eso es un dibujo ? Expliqueme usted eso

me pongo a ello y te paso la solucion en un rato

YaMPeKu escribió:me pongo a ello y te paso la solucion en un rato

joer me harias un gran favor...para los que no sepan de lo que hablo seria algo asi....


veamos....imaginaros que tenemos 1111111100 tenemos 8 unos y 2 ceros.... 8.2 = 6 el mod(6)=0 porque es par.....pues tendria que acabar en un estado final como es el B...doble circulito

ale, aqui tienes:



Si te das cuenta que el valor absoluto es un caso de que o bien m<n o n<m y calculas las diferencias del valor absoluto es bastante directo

si eso lo habia pensado, epro por ejemplo para el caso 001111 no funciona....

franastor escribió:si eso lo habia pensado, epro por ejemplo para el caso 001111 no funciona....

meditando...
edito: una cosa, en realidad 001111 no pertenece al lenguaje ._.

como que no.... 4- 2= 2 no?? y mod de 2 es 0

coño es cierto...entonces lo que en realidad calcula son los multiplos de 4 no??

franastor escribió:como que no.... 4- 2= 2 no?? y mod de 2 es 0

2 mod 4 es 2 ._.
http://www.google.es/search?q=2+mod+4

exactamente, una cadena cuya resta de 0s y 1s es multiplo de 4

YaMPeKu escribió:

franastor escribió:como que no.... 4- 2= 2 no?? y mod de 2 es 0

2 mod 4 es 2 ._.

lo que esto en realidad calcula son los multiplos de 4 no??

franastor escribió:

YaMPeKu escribió:

franastor escribió:como que no.... 4- 2= 2 no?? y mod de 2 es 0

2 mod 4 es 2 ._.

lo que esto en realidad calcula son los multiplos de 4 no??

una cadena cuya resta de 0s y 1s es multiplo de 4

YaMPeKu escribió:

franastor escribió:

YaMPeKu escribió:2 mod 4 es 2 ._.

lo que esto en realidad calcula son los multiplos de 4 no??

una cadena cuya resta de 0s y 1s es multiplo de 4

Más bien una cadena cuya diferencia de 0's y 1's es 0 o múltiplo de 4.

A veces aunque se sepa algo hay que saber decirlo xD

Muchas Gracias a ambos

Menuda mierda , yo había leído "Ayuda con ejercito de automatas" y me esperaba un epic thread

veamos nueva duda.....

si tenemos (ba*b+a*) + Landa que ostias queda??? creo que el landa se pira no??? porque la Da(a)= landa no???

BraunK escribió:Menuda mierda , yo había leído "Ayuda con ejercito de automatas" y me esperaba un epic thread

jajjaaj me ha pasado lo mismo

eL_GekO escribió:

YaMPeKu escribió:

franastor escribió:lo que esto en realidad calcula son los multiplos de 4 no??

una cadena cuya resta de 0s y 1s es multiplo de 4

Más bien una cadena cuya diferencia de 0's y 1's es 0 o múltiplo de 4.

A veces aunque se sepa algo hay que saber decirlo xD

tiquismiquis

franastor escribió:si tenemos (ba*b+a*) + Landa que ostias queda??? creo que el landa se pira no??? porque la Da(a)= landa no???

que tienes que hacer en ese ejercicio? construir el automata? reducir la expresion regular? ._.
el que algo acepte lambda te dice que el estado inicial también es final

tengo que reducir a la expresion regular...de esto (ba*b+a*)*ab
y al hacer la primera derivada con respecto a a me vuelve a salir (ba*b+a*)*ab +b asi que creo que algo estoy haciendo mal

franastor escribió:tengo que reducir a la expresion regular...de esto (ba*b+a*)*ab
y al hacer la primera derivada con respecto a a me vuelve a salir (ba*b+a*)*ab +b asi que creo que algo estoy haciendo mal

de eso no me acuerdo muy bien, pero si me suena que había que pillar lo de la estrella tal cual y luego ponerle la derivada de lo de dentro

"Ayuda con ejército de autómatas"

Buff, tengo que dejar de fliparme tanto con los títulos de los hilos...

KoX escribió:

BraunK escribió:Menuda mierda , yo había leído "Ayuda con ejercito de automatas" y me esperaba un epic thread

jajjaaj me ha pasado lo mismo

No habéis sido los únicos, demasiada ciencia ficción xD

¿Pero qué tipo de terror es ese? Yo quiero mi ejército de autómatas, me han timado.
Me consuela ver que no he sido la única...

PD: Ahora tengo curiosidad por saber para qué sirve eso.

Mello escribió:PD: Ahora tengo curiosidad por saber para qué sirve eso.

Sirve, por ejemplo, para crear reconocedores de secuencias. Algo necesario para crear, por ejemplo, compiladores. Algo necesario para crear, por ejemplo, la práctica totalidad de los programas que ejecutas en tu ordenador.

Entre otras muchas cosas.

franastor escribió:tengo que reducir a la expresion regular...de esto (ba*b+a*)*ab
y al hacer la primera derivada con respecto a a me vuelve a salir (ba*b+a*)*ab +b asi que creo que algo estoy haciendo mal

¿Te vale con pasarlo a autómata, minimizarlo y voverlo a pasar a ER?

Por cierto:

Landa:



Lambda:

BraunK escribió:Menuda mierda , yo había leído "Ayuda con ejercito de automatas" y me esperaba un epic thread

joer, había leído lo mismo y luego menuda desilusión, porque no sabía ni de que hablaban.

saludos.

Cancerber escribió:

Mello escribió:PD: Ahora tengo curiosidad por saber para qué sirve eso.

Sirve, por ejemplo, para crear reconocedores de secuencias. Algo necesario para crear, por ejemplo, compiladores. Algo necesario para crear, por ejemplo, la práctica totalidad de los programas que ejecutas en tu ordenador.

Entre otras muchas cosas.

¡Ajá! ¡Cosas informáticas! Siendo algo tan horrible, no podía ser de otra manera.
(Mello huye)

PD: Gracias por la aclaración

wah_wah_69 escribió:

franastor escribió:tengo que reducir a la expresion regular...de esto (ba*b+a*)*ab
y al hacer la primera derivada con respecto a a me vuelve a salir (ba*b+a*)*ab +b asi que creo que algo estoy haciendo mal

¿Te vale con pasarlo a autómata, minimizarlo y voverlo a pasar a ER?

Por cierto:

Landa:

Lambda:

si con eso me valdria....