6 odnosi: Deterministički potisni automat, Jezikoslovlje, Kontekstno neovisna gramatika, Nejednoznačna gramatika, Obrtaljka, Računarstvo.
Deterministički potisni automat
U teoriji automata, deterministički potisni automat je deterministički konačni automat koji koristi podatkovnu strukturu stog.
Novi!!: Deterministička kontekstno neovisna gramatika i Deterministički potisni automat · Vidi više »
Jezikoslovlje
Jezikoslovlje je humanistička znanost kojoj su predmeti istraživanja jezik i govor.
Novi!!: Deterministička kontekstno neovisna gramatika i Jezikoslovlje · Vidi više »
Kontekstno neovisna gramatika
U lingvistici i računarstvu, kontekstno neovisna gramatika (KNG) (rjeđe još i kontekstno slobodna gramatika ili gramatika neovisna o sadržaju, te još i bezokolinska gramatikaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalna gramatika u kojoj je svaka produkcija oblika gdje je V nezavršni znak a w niz znakova (string) koji se sastoji od završnih i/ili nezavršnih znakova.
Novi!!: Deterministička kontekstno neovisna gramatika i Kontekstno neovisna gramatika · Vidi više »
Nejednoznačna gramatika
U računarstvu, za gramatiku kažemo da je nejednoznačna gramatika (ambiguitetna gramatika, te još i višeznačna gramatikaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 44) ako postoji neki niz znakova (simbola) koji se može generirati na više različitih načina (tj. niz znakova ima više različitih stabala parsiranja).
Novi!!: Deterministička kontekstno neovisna gramatika i Nejednoznačna gramatika · Vidi više »
Obrtaljka
Obrtaljka, odnosno palindrom je igra riječi u kojoj se čitanjem jedne riječi ili čitave rečenice obrnutim redom dobiva isto značenje kao i pravilnim čitanjem.
Novi!!: Deterministička kontekstno neovisna gramatika i Obrtaljka · Vidi više »
Računarstvo
Računalstvo ili računarstvo (računarska znanost ili znanost o računalima) se bavi proučavanjem teoretskih osnova informacije i računanja, te njihovim implementacijama i primjenama u računalnim sustavima.
Novi!!: Deterministička kontekstno neovisna gramatika i Računarstvo · Vidi više »