Automaten und Berechenbarkeit
Úvod
Téma ukazuje, co stroje mohou v principu spočítat a kde jsou jejich hranice.
Pojmy
- konečný automat
- stav
- přechod
- Turingův stroj
- rozhodnutelnost
Téma ukazuje, co stroje mohou v principu spočítat a kde jsou jejich hranice.