Very brief introduction to Regular Expressions
Le espressioni regolari sono utili per descrivere la validità di valori, come ad esempio valori di attributi, dati caratteri, e qualsiasi tipo di valore esprimibile con un certo alfabeto.
Il concetto di espressione regolare è un formalismo importante utilizzato, in varie forme, in svariate applicazioni... ad esempio nei linguaggi di schema (come DTD di XML) per descrivere sequenze di elementi o caratteri. I linguaggi regolari sono utilizzati in molte altre aree dell'informatica oltre a XML, dall'elaborazione del testo e del linguaggio naturale alla verifica formale dei componenti hardware.
Potrebbe essere necessario, ad esempio, vincolare un valore 'data' in modo tale da rispettare il formato dd-mm-yyyy, ovvero sia composto da due cifre per il giorno, seguite da due per il mese e quattro per l'anno, tutto separato da un segno meno "-". Alternativamente possiamo specificare che un certo valore deve essere un numero intero.
Chiamiamo Σ un alfabeto consistente in un insieme di atomi, che tipicamente sono caratteri Unicode o nomi di elementi. Un'espressione regolare su Σ è costruita in base alle seguenti regole: