6 odnosi: Chomskyjeva hijerarhija, Formalni jezik, Kontekstno neovisni jezik, Kontekstno ovisna gramatika, Prosti broj, Turingov stroj.
Chomskyjeva hijerarhija
U računarstvu, posebice u domeni programskih jezika, Chomskyjeva hijerarhija (rjeđe se koristi i termin Chomsky–Schützenbergerova hijerarhija) je hijerarhija klasa formalnih gramatika koje generiraju formalne jezike.
Novi!!: Kontekstno ovisni jezik i Chomskyjeva hijerarhija · Vidi više »
Formalni jezik
U matematici, logici i računarstvu, formalni jezik (još i umjetni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 399) \boldsymbol se sastoji od skupa konačnih slijedova elemenata konačnog skupa \boldsymbol znakova (simbola).
Novi!!: Kontekstno ovisni jezik i Formalni jezik · Vidi više »
Kontekstno neovisni jezik
Kontekstno neovisni jezik (rjeđe još i kontekstno slobodni jezik ili jezik neovisan o sadržaju, te još i bezokolinski jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalni jezik koji je element skupa jezika kojeg definiraju kontekstno neovisne gramatike.
Novi!!: Kontekstno ovisni jezik i Kontekstno neovisni jezik · Vidi više »
Kontekstno ovisna gramatika
Kontekstno ovisna gramatika (rjeđe još i gramatika ovisna o sadržaju, te okolinska gramatika, kontekstualna gramatikaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalna gramatika u kojoj lijeve i desne strane bilo koje produkcije mogu biti okružene kontekstom završnih i nezavršnih znakova.
Novi!!: Kontekstno ovisni jezik i Kontekstno ovisna gramatika · Vidi više »
Prosti broj
Prirodni brojevi od 0 do 100. Prosti brojevi su označeni crvenom bojom. Eratostenovo sito do broja 120 Prosti brojevi su svi prirodni brojevi veći od 1 koji su djeljivi samo s 1 i sa samim sobom.
Novi!!: Kontekstno ovisni jezik i Prosti broj · Vidi više »
Turingov stroj
Turingovi strojevi su iznimno jednostavni apstraktni uređaji za manipulaciju znakovima (simbolima) koji - unatoč jednostavnosti dizajna - mogu biti prilagođeni da simuliraju logiku bilo kojeg računalnog algoritma (uz sadašnje poimanje algoritma).
Novi!!: Kontekstno ovisni jezik i Turingov stroj · Vidi više »
Preusmjerava ovdje:
Jezik ovisan o sadržaju, Kontekstualni jezik, Okolinski jezik.