Fundamentos Teoría de la Computación

Edit Answers
1234567891011121314151617
Across
  1. 2. A group of objects
  2. 3. (V,E)
  3. 5. modelo abstracto para generar cadenas
  4. 6. Es el de la guayabera o Clausura L*
  5. 8. problema difícil o fácil
  6. 10. Define función recursiva
  7. 12. list of objects in some order.
  8. 13. problema tiene o no solución
  9. 14. input to a function
  10. 16. operation that translates inputs into outputs
  11. 17. Modelo abstracto para reconocer cadenas
Down
  1. 1. Proceso de creación libre
  2. 4. una secuencia finita de símbolos
  3. 7. A member of an alphabet
  4. 8. Define el calculo lambda
  5. 9. Cuestión de decidir si w pertenece a L
  6. 11. Maquina creada del modelo abstracto de T
  7. 15. un conjunto de símbolos