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?