Autor Tema: Ejercicios resueltos sobre autómatas a pila  (Leído 14328 veces)

Leriu

  • Sin experiencia
  • *
  • APR2.COM
  • Mensajes: 4
    • Ver Perfil
Ejercicios resueltos sobre autómatas a pila
« en: 24 de Junio 2015, 15:56 »
Una pregunta, si alguien pudiera ayudarme le agradecería mucho,he estado dándole vueltas pero no logro solucionar esto:

Diseñe un autómata a pila que acepte cada uno de los lenguajes siguientes. Puede aceptar por estado final o por pila vacía, lo que sea más conveniente.

a) El conjunto de todas las cadenas de ceros y unos tales que ningún prefijo tenga más unos que ceros.

b) El conjunto de todas las cadenas de ceros y unos con el mismo número de ceros que de unos.
« Última modificación: 28 de Junio 2015, 11:28 por Alex Rodríguez »

javi in the sky

  • Avanzado
  • ****
  • Mensajes: 385
    • Ver Perfil
Re:Automata pila
« Respuesta #1 en: 24 de Junio 2015, 23:05 »
Hola Leriu

Mírate este hilo https://www.aprenderaprogramar.com/foros/index.php?topic=638.0

Es posible que ahí tengas la respuesta, o si no está ahí posiblemente haya uno equivalente.

Saludos!

 

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".