studenti
Mesto za uspešne studente

TJURINGOVA MAŠINA KAO MODEL ZA RAČUNjANjE

VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

Konteksno – zavisni jezici drugačije se nazivaju jezicima tipa 1, dok su jezici generisani proizvoljnim gramatikama jezici tipa 0.
Dali se navedeni tipovi jezika mogu okarakterisati pomoću modela apstraktnih matematičkih mašina koje raspoznaju te jezike?
Za raspoznavanje jezika tipa 0 koristi se apstraktna mašina koju je, još pre pojave elektronskih račinara 1930 – tih godina, definisao britanski matematičar – informatičar Alen Tjuring (engl.: Alan Mathison Turing, 1912 – 1954.), i koja, u pogledu onoga što može izračunati, poseduje sve mogućnosti današnjih računara.

Nastavi sa čitanjem..

Nabavkom greb greb kupona 1000, dopunite vaše kredite i preuzmite gomilu radova.

Ostavite komentar

Morate biti ulogovani da biste komentarisali.