TURING MACHINE in Croatian translation

• turingov stroj
• turingovog stroja

Examples of using Turing machine in English and their translations into Croatian

An LBA differs from a Turing machine in that while the tape is initially considered to have unbounded length,
Razlikuje se od Turingovog stroja u tome što, iako se vrpca na početku smatra beskonačne duljine, samo konačni kontinuirani

those strings accepted by some automaton, such as a Turing machine or finite state automaton;
Nizovi znakova koje prihvaća neki automat, poput Turingovog stroja ili konačnog automata;

I learnt about Turing machines and Gödel 's theorem….
Sam učiti o Turingov strojevi i Gödel 's teorem….

Randomized algorithm NIST website on probabilistic Turing machines.
NIST stranica o probabilističkim Turingovim strojevima.

Or can deterministic Turing machines efficiently simulate all probabilistic Turing machines with at most a polynomial slowdown?
Ili može li deterministički Turingov stroj učinkovito simulirati sve probabilističke Turingove strojeve sa najviše polinomnim usporenjem?

P′′ Like Turing machines, P′′ uses an infinite tape of symbols(without random access),
P′′ Poput Turingovih strojeva, P′′ koristi beskonačnu traku simbola(bez slučajnog pristupa)

thus, unlike Turing machines, P′′ does not need to maintain a distinct state, because all“memory-like” functionality can be provided only by the tape.
za razliku od Turingovih strojeva, P′′ me treba održavati različito stanje, jer svu funkcionalnost"sličnu memoriji" može pružiti samo traka.

Turing machines can decide any context-free language,
Turingovi strojevi mogu odlučiti bilo koji kontekstno neovisni jezik,

Power of Turing machines[edit] Turing machines can decide any context-free language,
Moć Turingovih strojeva[uredi- ypeди| uredi izvor] Turingovi strojevi mogu odlučiti bilo koji kontekstno neovisni jezik,

Two questions can be asked about the relationship between partial Turing machines and total Turing machines:
Dva se krucijalna pitanja mogu postaviti o odnosu parcijalnih Turingovih strojeva i totalnih Turingovih strojeva:

that is the language consisting of all Turing machines paired with input strings where the Turing machines do not halt on their input.
jezika komplement jezika zaustavljanja, to jest jezik koji se sastoji od svih Turingovih strojeva uparenih sa ulaznim stringovima pri čemu Turingov stroj ne staje za svoj ulaz.

We can further describe Turing machines that will eventually halt
Možemo nadalje opisati Turingove strojeve koji će s vremenom stati

Lambda calculus is known to be computationally equivalent in power to many other plausible models for computation(including Turing machines); that is,
Poznato je da je lambda račun računski istovjetan po svojoj moći mnogim drugim mogućim modelima računanja(uključujući Turingove strojeve); to jest,

Such Turing machines could tell us that a given string is in the language,
Takvi Turingovi strojevi mogu reći je li dani string u jeziku,

Such Turing machines could tell us that a given string is in the language,
Takvi Turingovi strojevi mogu reći je li dani string u jeziku,

external store(seen at Turing machines) can be understood by replacing its role with Gödel numbering techniques:
vanjske memorije(poput one u Turingovim strojevima) se može shvatiti kao zamjena njene uloge tehnikama Gödelovog obrojčavanja: činjenica

The best-known example is the Turing machine.
Najpoznatiji je primjer Turingov stroj.

A Turing Machine in Paris in May 2016.
Turingov stroj u Parizu u svibnju 2016.

A general Turing machine will compute a partial function.
Općenito Turingov stroj izračunava neku parcijalnu funkciju.

If they match, then the Turing machine accepts the word.
Ako odgovaraju, tada Turingov stroj prihvaća riječ.