Foros aprenderaprogramar.com
Aprender a programar => De todo un poco... => Mensaje iniciado por: josel en 13 de Octubre 2015, 00:03
-
Hola Amigos.... Por favor ayudenmen con este punto de un taller de Automatas finitos no deterministas... No lo entiendo.... :'( :'( :'( :'( :'( :'( :'( :'( :'( :'(
Dibuje el diagrama de transición de estados de un NFA (autómata finito no determinista) que acepte el lenguaje L ⊆ {0,1}* de todas las cadenas que pueden ser escritas de la forma x0y0z, donde la longitud de y es divisible por 4.
-
Hola josel! Para poder crear un autómata hay que tener claro cuál es el lenguaje que admite el autómata. En este hilo tienes muchos ejercicios resueltos y ejemplos: https://www.aprenderaprogramar.com/foros/index.php?topic=638.0
En este ejercicio que has planteado no me queda claro qué cadenas serían las que admitiría porque por un lado dice que el autómata admite un sublenguaje formado por ceros y unos, y por otro dice que son cadenas de la forma x0y0z donde la longitud de y es divisible por 4.
Sin saber exactamente el lenguaje a representar no se puede crear un autómata. ¿Puedes consultar y poner unos cuantos ejemplos de cadenas que admitiría el autómata?