da apatriarca » 17/10/2018, 03:33
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)* \]