Teoría de la computación
También la vas a encontrar como Autómatas y lenguajes formales, Lógica y computabilidad.
Qué puede y qué no puede calcular una máquina. La materia más abstracta de la carrera y la más linda de dibujar.
0 de 9 topics
Unidad 1Autómatas y lenguajes
0 de 5 topics
- Alfabetos, lenguajes y gramáticasen camino
- Autómatas finitos deterministas y no deterministasen camino
- Expresiones regulares y lenguajes regularesen camino
- Gramáticas libres de contexto y autómatas de pilaen camino
- Lema de bombeo: probar que algo no se puedeen camino
Unidad 2Computabilidad
0 de 4 topics
- Máquina de Turingen camino
- Tesis de Church-Turingen camino
- El problema de la paradaen camino
- Problemas indecidibles y reduccionesen camino