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

Pojednostavljenje gramatike

Indeks Pojednostavljenje gramatike

Pojednostavljenje gramatike je skupni naziv za postupke odbacivanja beskorisnih znakova i produkcija, odnosno za postupke transformacije zapisa gramatike u neki oblik pogodniji za obradu.

5 odnosi: Formalna gramatika, Kontekstno neovisna gramatika, Kontekstno neovisni jezik, Prazni niz znakova, Završni i nezavršni znakovi.

Formalna gramatika

U računarstvu i lingvistici, formalna gramatika, ili ponekad jednostavno gramatika, jest precizan opis formalnog jezika - to jest, skupa nizova znakova (stringova).

Novi!!: Pojednostavljenje gramatike i Formalna gramatika · 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!!: Pojednostavljenje gramatike i Kontekstno neovisna gramatika · 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!!: Pojednostavljenje gramatike i Kontekstno neovisni jezik · Vidi više »

Prazni niz znakova

Prazni niz (znakova) ili prazni string (engl. empty string) je jedinstveni niz koji ne sadrži nijedan znak (karakter) nad nekom abecedom Σ, i označava se simbolima ε ili λ.

Novi!!: Pojednostavljenje gramatike i Prazni niz znakova · Vidi više »

Završni i nezavršni znakovi

U računarstvu, završni i nezavršni znakovi (još i završni i nezavršni simboli, završne i nezavršne oznake, terminali i neterminaliKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 903) su oni znakovi (simboli) koji su korišteni za konstruiranje pravila produkcija u formalnoj gramatici.

Novi!!: Pojednostavljenje gramatike i Završni i nezavršni znakovi · Vidi više »

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »