Autor Tema: Lenguajes aceptados por autómata a pila.

0 Usuarios y 1 Visitante están viendo este tema.

27 Abril, 2009, 01:08 am
Leído 898 veces

cristianll

  • Aprendiz
  • Mensajes: 236
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos,tengo una consulta,necesito demostrar que el lenguaje por vaciado de pila y el lenguaje por estado final de un autómata a pila  no son siempre los mismos, alguien tiene una idea de cómo podía empezar?.Muchas gracias.