Espressioni regolari/Definizione: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m typo |
Nessun oggetto della modifica |
||
Riga 2:
Le espressioni regolari sono equivalenti a grammatiche regolari destre (o sinistre). Ciò vale a dire che per ogni grammatica regolare esiste almeno un'espressione regolare equivalente e viceversa.
Dato un insieme di stringhe se esiste un'espressione regolare che lo rappresenti ne esistono infinite.
Le espressioni regolari servono quindi a cercare una certa stringa di testo fornendo all'elaboratore tutte le varianti della stessa stringa accettabili. In questo modo è possibile fare ricerche avanzate risparmiando moltissimo tempo nel caso di testi particolarmente lunghi (per esempio, una regex che esamina tutto il database di Wikipedia in cerca di possibili errori risparmierà il lavoro di mesi se effettuato a mano).
[[Categoria:Espressioni regolari|Definizione]]
|