Revisión de problemas

I've got 99 problems and 3-SAT reduces to all of them..—Reddit

Ivan Meza

Con , concatenar los siguientes lenguajes:Σ = {a, b}

con Σ∗

{a}

Con crear una expresión regular paraΣ = {a, b}

contiene la subcadena {w ∈ |Σ∗ abb}

Con diseñar un AFΣ = {a, b}

termina en la subcadena {w ∈ |Σ∗ bab}

Con crear una AFND- (grafico) para laexpresión:

Σ = {a, b} ϵ

(aa + aab b)∗

Crear una gramática para el lenguaje de palíndromos con (incluir los palíndromos impares)Σ = {a, b}

Crear un autómata de pila para el lenguaje bn+1an

Diseñar un autómata de pila determinístico para el lenguajede las cadenas anb+an

Crear un autómata lineal para el lenguaje donde aibjck

i < j < k

Diseñar una máquina de turing para el lenguaje anbmcm+n

Escribir la descripción instantanea para aabbbccccc

¿Dada una expresión booleana qué configuración arrojaVerdadero?

¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?

ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir

Revisión de problemas by is licensed under a.

Creado a partir de la obra en

Ivan V. Meza RuizCreative Commons Reconocimiento 4.0 Internacional License

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/np_p_examples.html