Aiuto con regular expression!?!

ferris · 25-10-2005, 15:16

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 · 25-10-2005, 20:41

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 · 26-10-2005, 10:06

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

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

'iao

ferris · 26-10-2005, 10:49

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

25-10-2005, 15:16	#1
ferris 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, 20:41	#2
kapo04 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, 10:06	#3
0rph3n Senior Member Iscritto dal: Apr 2005 Città: Resana - TV Messaggi: 960	http://www.amk.ca/python/howto/regex/ http://www.regular-expressions.info/ 'iao

26-10-2005, 10:49	#4
ferris Member Iscritto dal: Nov 2002 Messaggi: 163	Dopo tanto penare dovrei esserci riuscito, vi ringrazio comunque ragazzi per i vostri consigli! Ciao!

Strumenti
Mostra una versione stampabile Invia questa pagina per email