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?
[email protected] 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