Automaten und Berechenbarkeit
Introducción
Este tema muestra qué pueden calcular las máquinas en principio y dónde están sus límites.
Términos
- autómata finito
- estado
- transición
- máquina de Turing
- decidibilidad
Este tema muestra qué pueden calcular las máquinas en principio y dónde están sus límites.