|
|||||||
|
|
|
 |
|
|
Strumenti |
25-10-2005, 14:16
|
#1 |
|
Member
Iscritto dal: Nov 2002
Messaggi: 163
|
Aiuto con regular expression!?!
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? 
|
|
|
|
25-10-2005, 19:41
|
#2 |
|
Member
Iscritto dal: Apr 2005
Città: Cagliari
Messaggi: 54
|
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. 
__________________
Sapere di sapere quello che si sa e sapere di non sapere quello che non si sa: ecco il vero sapere... Confucio. |
|
|
|
|
26-10-2005, 09:06
|
#3 |
|
Senior Member
Iscritto dal: Apr 2005
Città: Resana - TV
Messaggi: 960
|
|
|
|
|
|
26-10-2005, 09:49
|
#4 |
|
Member
Iscritto dal: Nov 2002
Messaggi: 163
|
Dopo tanto penare dovrei esserci riuscito, vi ringrazio comunque ragazzi per i vostri consigli! Ciao!
|
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 10:58.
