Formalni Jezici - Regularni Izraz, Kontekstno Slobodna Gramatika, Formalni Jezik, Pro Irena Bekus-Naurova Forma, Kontekstno-Senzitivna Gramatika (Serbian, Paperback)

izvor: Wikipedia. Stranice: 29. Poglavlja: Regularni izraz, Kontekstno slobodna gramatika, Formalni Jezik, Pro irena Bekus-Naurova forma, Kontekstno-senzitivna gramatika, Kona ni transduktor, Hijerarhija omskog, Kontekst-slobodni Jezik, Gramatika bez ograni enja, Klinijeva algebra, Rekurzivno prebroJiv Jezik, Metalingvisti ka formula, Kontekst-senzitivni Jezik, Leva rekurzija, KliniJevo zatvorenje, Indeksiran Jezik, Logi ki sistem, Indeksirana gramatika, Rekurzivni Jezik, Regularna gramatika, Deterministi ka kontekstno slobodna gramatika, Normalna forma Gribah, Niska, Eliminacija -pravila, Eliminacija nekorisnih simbola, Deterministi ki kontekstno slobodan Jezik, Eliminacija jednostrukih pravila. izvod: U ra unarstvu i informatici, regularni izraz (jo i pravilan izraz, ispravan izraz - engl. skr. regexp ili regex, u mno ini regexps, regexes ili regexen) je string koji opisuje ili sparuje skup stringova, u skladu s odre enim sintaksnim pravilima. Regularne izraze koriste mnogi tekst procesori i pomo ni programi za pretragu i manipulaciju teksta. Mnogi programski jezici podr avaju regularne izraze za manipulaciju stringovima. Na primer, Perl i Tcl imaju mo an motor za regularne izraze ugra en direktno u sintaksu. Skup pomo nih programa (uklju uju i ure iva sed i filter grep) koji se standardno distribuira sa juniks distribucijama je mnogo u inio na promociji i popularizaciji koncepta regularnih izraza. Regularni izraz, esto zvan uzorak ili patern, je izraz koji opisuje skup stringova. Uobi ajeno se koriste za davanje konciznog opisa skupa, bez potrebe za nabrajanjem svih elemenata skupa. Na primer, skup koji sadr i sva tri stringa Handel, Handel, i Haendel se mo e opisati uzorkom "H(aae?)ndel" (ili alternativno, ka e se da uzorak sparuje (engl. match) svaki od tri stringa. U ve ini formalizama, ako postoji regex koji sparuje odre eni skup, tada postoji i beskona an skup takvih izraza. Ve ina formalizama pru a slede e operacije prilikom konstrukcije regularni...