Autor Tema: Autómata con Pila no Determinista (APND)

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

06 Junio, 2011, 08:47 pm
Leído 3005 veces

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino

Sea \( \Sigma=\{a,b,c,d\} \) y sea \( L = \{w \in\Sigma^* : w = vav^R \), con   \( v\in \{a,b\}^*\} \)
Obtenga un APND M tal que L(M)=L

Entiendo la teoria (o eso creo) de los APND. Pero realmente no se que pasos he de seguir para resolver esto, ¿me pueden ayudar?