Autor Tema: Dibujar diagrama transición estados de un autómata NFA (finito no determinista)  (Leído 6937 veces)

josel

  • Sin experiencia
  • *
  • APR2.COM
  • Mensajes: 1
    • Ver Perfil
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.

« Última modificación: 28 de Agosto 2022, 13:23 por César Krall »

nosferacento

  • Moderador Global
  • Avanzado
  • *******
  • Mensajes: 443
    • Ver Perfil
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?


 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".