Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Revisión de problemas

98 views

Published on

Revisión de problemas del semestre

Published in: Education
  • Be the first to comment

  • Be the first to like this

Revisión de problemas

  1. 1. Revisión de problemas I'vegot99problemsand3-SATreducestoallofthem..— Reddit Ivan Meza
  2. 2. Con , concatenar los siguientes lenguajes:Σ = {a, b} conΣ ∗ {a} ► ▮▮ ◼ 3 180
  3. 3. Con crear una expresión regular paraΣ = {a, b} contiene la subcadena{w ∈ |Σ ∗ abb} ► ▮▮ ◼ 3 180
  4. 4. Con diseñar un AFΣ = {a, b} termina en la subcadena{w ∈ |Σ ∗ bab} ► ▮▮ ◼ 3 180
  5. 5. Con crear una AFND- (gra co) para la expresión: Σ = {a, b} ϵ (aa + aab b) ∗ ► ▮▮ ◼ 3 180
  6. 6. Crear una gramática para el lenguaje de palíndromos con (incluir los palíndromos impares)Σ = {a, b} ► ▮▮ ◼ 3 180
  7. 7. Crear un autómata de pila para el lenguaje b n+1 a n ► ▮▮ ◼ 3 180
  8. 8. Diseñar un autómata de pila determinístico para el lenguaje de las cadenas a n b + a n ► ▮▮ ◼ 5 300
  9. 9. Crear un autómata de doble pila para el lenguaje donde a i b j c k i < j < k ► ▮▮ ◼ 5 300
  10. 10. Diseñar una máquina de turing para el lenguaje a n b m c m+n ► ▮▮ ◼ 5 300 Escribir la descripción instantanea para aabbbccccc
  11. 11. ¿Dada una expresión booleana qué con guración arroja Verdadero? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento? ► ▮▮ ◼ 5 300
  12. 12. 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 Ruiz Creative Commons Reconocimiento 4.0 Internacional License http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/np_p_examples.ht

×