OTOMATA EKSPRESI REGULER PRO

Molts processadors de textos i llenguatges de programaciГі fan Гєs de les seves prГІpies expressions regulars per a procediments de cerca o bГ© de cerca i substituciГі de textos. Una expressiГі regular estГ escrita seguint les regles d'un llenguatge formal, que poden ser interpretades per un programa processador d'expressions regulars, capaГ§ d'examinar un text i reconГЁixer-hi les parts que es corresponen (en anglГЁs match) amb l'expressiГі regular especificada. El text genГЁric de l'expressiГі regular pot representar patrons (en anglГЁs patterns) amb determinats carГ cters que tenen un significat especial (per exemple, en el cas del shell d'unix, el carГ cter comodГ '?' per representar un carГ cter qualsevol, el carГ cter comodГ '*' per representar un nombre qualsevol de carГ cters, o classes com '' per representar qualsevol dels carГ cters 'a', 'b' o 'c'). loquialment anomenades regexp, acrГІnim de l'anglГЁs regular expression) Г©s una representaciГі, segons unes regles sintГ ctiques d'un llenguatge formal, d'una porciГі de text genГЁric a buscar dins d'un altre text, com per exemple uns carГ cters, paraules o patrons de text concrets.En informГ tica, una expressiГі regular (o col.

OTOMATA EKSPRESI REGULER PRO

RegulГЎrnГ vГЅraz se sklГЎdГЎ z literГЎlЕЇ textu, kterГ© musГ Е™etД›zec obsahovat, a speciГЎlnГch znakЕЇ, kterГ© nejsou souДЌГЎstГ hledanГ©ho textu, slouЕѕГcГch pro popis alternativ, mnoЕѕin, poДЌtЕЇ vГЅskytЕЇ a pЕ™epГnaДЌЕЇ. Program tak nalezne vЕЎechny ДЌГЎsti textu, kterГ© danГ©mu vГЅrazu odpovГdajГ. * extrakce vЕЎech shod s regulГЎrnГm vГЅrazem do pЕ™edanГ© promД›nnГ© Pokud chce uЕѕivatel v textu vyhledat nД›jakГЅ Е™etД›zec, kterГЅ neznГЎ pЕ™esnД› nebo kterГЅ mЕЇЕѕe mГt vГce podob, mЕЇЕѕe zadat regulГЎrnГ vГЅraz, kterГЅ postihne vЕЎechny poЕѕadovanГ© varianty. * zГЎmД›na textu v jednom z podvГЅrazЕЇ regexu * zjiЕЎtД›nГ offsetu (pozice) ve vstupnГm textu, kde shoda s regulГЎrnГm vГЅrazem zaДЌГnГЎ * buДЏ prostГ© zjiЕЎtД›nГ, zdali vstupnГ text vyhovuje zadanГ©mu regulГЎrnГmu vГЅrazu, nebo RegulГЎrnГ vГЅrazy jsou dostupnГ© v mnoha skriptovacГch jazycГch, propracovanД›jЕЎГch textovГЅch editorech nebo souborovГЅch manaЕѕerech, nejДЌastД›ji formou externГ knihovny nebo sady funkcГ (regex.h jako souДЌГЎst libc).

RegulГЎrnГ vГЅrazy zavedl americkГЅ matematik Stephen Cole Kleene.

RegulГЎrnГ vГЅraz (zkracovГЎno na regexp, regex ДЌi jen RE podle anglickГ©ho regular expression) je Е™etД›zec popisujГcГ celou mnoЕѕinu Е™etД›zcЕЇ, konkrГ©tnД› regulГЎrnГ jazyk.

Otomata ekspresi reguler