Automaten und Berechenbarkeit
Introducere
Această temă arată ce pot calcula mașinile în principiu și unde le sunt limitele.
Termeni
- automat finit
- stare
- tranziție
- mașina Turing
- decidabilitate
Această temă arată ce pot calcula mașinile în principiu și unde le sunt limitele.