[Teoria] Espressioni regolare

[Fab996]

Definire un'espressione regolare su ${a,b}$ che identifica stringhe di lunghezza pari, come lo fareste?

[Quinzio]

Non so se puo' andare...
(.{2})+

[apatriarca]

Per costruire una stringa di lunghezza pari è sufficiente considerare sequenze di coppie di caratteri. Per esempio
\[ \bigl(\,(a \mid b)\,(a \mid b)\,\bigr)* \]
Ho fatto uso solo delle operazioni base della teoria. Volendo scrivere questa regex in pratica si può usare qualche operazione aggiuntiva arrivando alla seguente per esempio
\[ \bigl(\,[ab]\{2\}\,\bigr)* \]