Odlomak

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.

No votes yet.
Please wait…

Prijavi se

Detalji dokumenta

Više u Informacione tehnologije

Više u Seminarski radovi

Više u Skripte

Komentari