Osnovni računski modeli - Turingov stroj

Što je Turingov stroj?

• Apstraktni model računanja

• Fizički računar

• Vrsta algoritma

• Programsko jezika

Ćemu služi beskonačna vrpca u Turingovom stroju ?

• Neograničeno vanjska memorija

• Jedinica obrade

• Uređaj za pohranu

• Metoda unosa

Koja je uloga glave za čitanje/pisanje u Turingovoj stroju?

• Čitanje i mijenjanje simbola

• Pohrana podatke

• Izvršavanje naredbe

• Povezivanje sa drugim strojevima

Što Turingov stroj mijenja na temelju pročitanog simbola?

• Njegovo unutarnje stanje

• Sadržaj trake

• Položaj glave

• Algoritam

Koje je značenje Turingovog stroja u modernom računalstvu?

• Ona čini teorijsku osnovu za današnje računala

• Koristi se za fizičko računalstvo

• To je programski jezik

• To je vrsta hardvera

Kako se zove skup znakova koji se mogu prikazati na traci?

• Sigma

• Gamma

• Alpha

• Beta

Što predstavlja abeceda trake?

• Simboli koji se koriste u izračunima

• Početna pozicija

• Konačna pozicija

• Sve navedeno

Što radi glava za čitanje i pisanje?

• Čita simbole

• Pisanje novih simbola

• Pomicanje lijevo ili desno

• Sve navedeno

Koji je ishod Turingove mašine?

• Ulaz napisan na traci

• Nova oznaka napisana

• Konačni rezultat nakon izračuna

• Početna oznaka pročitana

Što je Turingovo izračunljivo broj ili funkcija?

• Broj koji može izračunati Turingov stroj

• Broj koji se ne može izračunati

• Nasumični broj

• Teorijski broj