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 »