Les expressions regulars són les paraules sobre l'alfabet que venen donades per les regles següents:
* i són expressions regulars.
* Tot símbol de és expressió regular.
* Si i són expressions regulars, també ho són i (enteses estrictament com a concatenació dels símbols i ).
* Si és expressió regular, també ho són i (enteses estrictament com a concatenació dels símbols i ). Sovint es fa ús de l'abreviació .
Les expressions regulars són les paraules sobre l'alfabet que venen donades per les regles següents:
* i són expressions regulars.
* Tot símbol de és expressió regular.
* Si i són expressions regulars, també ho són i (enteses estrictament com a concatenació dels símbols i ).
* Si és expressió regular, també ho són i (enteses estrictament com a concatenació dels símbols i ). Sovint es fa ús de l'abreviació .