Automaten und Berechenbarkeit
Úvod
Táto téma ukazuje, čo stroje môžu v princípe vypočítať a kde sú ich hranice.
Pojmy
- konečný automat
- stav
- prechod
- Turingov stroj
- rozhodnuteľnosť
Táto téma ukazuje, čo stroje môžu v princípe vypočítať a kde sú ich hranice.