Un''''espressione regolare''' è un formalismo che permette di definire un insieme di [[w:stringa (formale)|stringhe]] che soddisfano certe condizioni.
==Teoria==
#[[/Teoria/]]
Le espressioni regolari sono equivalenti a grammatiche regolari destre (o sinistre). Ciò vale a dire che per ogni grammatica regolare esiste al meno un'espressione regolare equivalente e vice versa.
Dato un insieme di stringhe se esiste un'espressione regolare che lo rappresenti ne esistono infinite.
Le espressioni regolari sono una delle cose intorno a cui c'è più confusione. Per questo ecco una serie di distinguo...
