Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Instaliranje
Brže od pregledniku!
 

Deterministička kontekstno neovisna gramatika

Indeks Deterministička kontekstno neovisna gramatika

U jezikoslovlju i računarstvu, deterministička kontekstno neovisna gramatika (DKNG) je pravi podskup kontekstno neovisne gramatike.

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 »

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »