Aiuto con regular expression!?!

[ferris]

Ciao a tutti!
Mi serve un aiutino veloce veloce, spero che qualcuno di voi possa essermi d'aiuto: volevo sapere come si costruisce una regular expression che testi se una stringa ha massimo numero di lettere maiuscole pari a x (con x a scelta).
Cosa mi suggerite?

[kapo04]

Io ti consiglierei di progettare prima un DFA o un NFA, cosi poi passi da un FA a un RE che è più semplice di fare subito un RE. Per quanto riguarda il DFA un consiglio potrebbe essere che il numero degli stati sia x+1,anzi + 2 perchè uno serve come stato iniziale e un altro come death state in caso di una stringa con un numero di maiuscole maggiore di x. Ad ogni input di una lettera maiuscola passi allo stato successivo cosi fino ad arrivare allo stato accettante (ammesso che la stringa appartenga al linguaggio). Una volta completato il DFA lo converti in RE attraverso l'eliminazione degli stati.
Spero di esserti stato d'aiuto.

[0rph3n]

http://www.amk.ca/python/howto/regex/

http://www.regular-expressions.info/

'iao

[ferris]

Dopo tanto penare dovrei esserci riuscito, vi ringrazio comunque ragazzi per i vostri consigli! Ciao!