Qué es computación
0 recomendaciones308 vistas
Este documento discute la naturaleza de la computación y las computadoras. Explica que la computación va más allá de las propias computadoras, al igual que la astronomía va más allá de los telescopios. Define las partes clave de una computadora y lo que hacen. También introduce la jerarquía de Chomsky, que clasifica los lenguajes formales de acuerdo con la complejidad de la gramática y la máquina requerida para reconocerlos. Finalmente, menciona algunos pioneros de la computación teórica como Chomsky, T
1 de 21
Descargar para leer sin conexión
Más contenido relacionado
Destacado (10)
Publicidad
Similar a Qué es computación (20)
Publicidad
Más de Ivan Vladimir Meza-Ruiz (20)
Qué es computación
- 2. ¿Qué es una computadora?
- 4. ¿Qué es una computadora? (discutir)
- 5. ¿Qué hace una computadora?
- 6. ¿Qué hace una computadora? (discutir)
- 7. La respuesta Lenguajes Formales y Autómatas
- 8. LFyA Una marco teórico matemático-computacional
- 9. Lenguajes
- 10. Gramática
- 11. Máquinas
- 12. Jerarquía de Chomsky Lenguaje Gramática Máquina Recursivamente enumerable Tipo 0 Máquina de Turing Dependiente de contexto Tipo 1 Autómata con doble pila Independiente de contexto Tipo 2 Autómata con pila Regular Tipo 3 Autómata finito
- 14. Héroes
- 15. Noam Chomsky
- 16. Alan M. Turing
- 18. Alonzo Church
- 19. ¿Qué es lo que no hace una computadora?
- 21. [email protected] ivanvladimir.github.io ivanvladimir ¿Qué es un computadora? 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/intro.html