Si parla di espressioni regolari quando il linguaggio che si vuole compilare è un linguaggio regolare. Un linguaggio regolare è un linguaggio in cui in genere le produzioni hanno la forma:
A->a
A->aB
con A e B simboli non terminali (ovvero possono essere soggetto di ulteriori produzioni) e a simbolo terminale.
L'espressione regolare può inoltre essere analizzata mediante un automa deterministico a stati finiti.
Spero di avere reso l'idea...