Innholdsfortegnelse:
Definisjon - Hva betyr Turing Machine?
En Turing-maskin er en teoretisk maskin som manipulerer symboler på en båndstripe, basert på et regelbord. Selv om Turing-maskinen er enkel, kan den skreddersys for å gjenskape logikken knyttet til hvilken som helst datamaskinalgoritme. Det er også spesielt nyttig for å beskrive CPU-funksjonene i en datamaskin.
Alan Turing oppfant Turing-maskinen i 1936, og han omtalte den som en "a-machine" eller automatisk maskin.
Techopedia forklarer Turing Machine
Turing-maskinen er ikke ment å være en funksjonell datateknologi; i stedet er den ment som en hypotetisk maskin som representerer en datamaskin. Turing-maskinen kan hjelpe informatikere med å forstå grensene for mekanisk beregning.
Turing-maskiner modellerer en matematisk enhet som kjører mekanisk med et bånd. Dette båndet inneholder symboler, som maskinen kan skrive og lese, etter hverandre, ved hjelp av et båndhode.
Mer spesifikt inkluderer en Turing-maskin følgende:
- Tape: Et bånd som er delt i celler, det ene ved siden av det andre. Hver celle inneholder et symbol fra et bestemt endelig alfabet. Alfabetet inneholder et unikt tomt symbol så vel som ett eller flere andre symboler. Volumet av tape som kreves for beregningen er alltid inkludert i Turing-maskinen.
- Hode: Et hode som er i stand til å skrive og lese symboler på båndet. I visse modeller beveger hodet seg mens båndet er festet.
- Tilstandsregister: Et tilstandsregister for å lagre Turing-maskinens tilstand. Det er en spesiell starttilstand som statsregisteret initialiseres gjennom.
- Endelig tabell: En begrenset tabell (noen ganger referert til som en overgangsfunksjon eller en handlingstabell) med instruksjoner, som vanligvis er firpartier, men noen ganger firedobler.
