Precedente :: Successivo |
Autore |
Messaggio |
Giorgio Utente adulto


Registrato: 08/01/04 19:19 Messaggi: 1793 Residenza: Sedrina (Bergamo)
|
Inviato: Sab Gen 20, 2007 7:37 pm Oggetto: [Linguaggi e compilatori] Esercizi |
|
|
Qualcuno di voi ha risolto il secondo esercizio dell'appello del 5 aprile 2006 di linguaggi e compilatori.
Io ho provato a costruire l'espressione regolare, ma non sono sicuro che sia corretta.
Se qualcuno ci ha provato mi può far sapere cosa gli è uscito...? _________________ Nessuno potrà viver la mia vita al posto mio, per quanto mi identifichi nel battito di un altro, sarà sempre attraverso questo cuore... - Jovanotti, "Mezzogiorno"
-- My site |
|
Top |
|
 |
abaddon Utente adulto


Registrato: 05/04/04 16:32 Messaggi: 2033
|
Inviato: Dom Gen 21, 2007 2:36 am Oggetto: |
|
|
io quello non l'ho ancora fatto pero' ho provato a fare con la ste un tema d'esame (non ricordo la data) che parlava del cambio sequenziale. Bisognava creare le produzioni. La traccia ti dava solamente una lista di comandi utilizzati dal programma di controllo del cambio. Secondo voi avendo solo una lista di comandi ma senza avere alcun tipo d'esempio su come ad esempio questi comandi devono essere usati e in che ordine, devo creare delle produzioni il più possibile generiche oppure cercare di crearmi un mio esempio e quindi fare delle produzioni ben specifiche?
non è chiarissimo lo so... ma non so come spiegarmi meglio  |
|
Top |
|
 |
antonio Utente adolescente


Registrato: 18/02/06 12:07 Messaggi: 396
|
Inviato: Dom Gen 21, 2007 11:26 am Oggetto: |
|
|
copio la mia soluzione:
a[(a U _ U n)*(a U n)]% U a[(a U _ U n)*(a U n)]$
dove a è un carattere alfabetico e n carattere numerico |
|
Top |
|
 |
Giorgio Utente adulto


Registrato: 08/01/04 19:19 Messaggi: 1793 Residenza: Sedrina (Bergamo)
|
Inviato: Dom Gen 21, 2007 11:55 am Oggetto: |
|
|
antonio ha scritto: | a[(a U _ U n)*(a U n)]% U a[(a U _ U n)*(a U n)]$ |
Perfetto, anche l'avevo fatta simile.
Una domanda però: le parentesi quadre non sarebbero da mettere per indicare l'opzionalità?
Io avevo scritto:
a (a U n U _ )* [a U n]% U a (a U n U _)* [a U n]$ _________________ Nessuno potrà viver la mia vita al posto mio, per quanto mi identifichi nel battito di un altro, sarà sempre attraverso questo cuore... - Jovanotti, "Mezzogiorno"
-- My site |
|
Top |
|
 |
Endless Utente adulto


Registrato: 23/12/03 18:06 Messaggi: 2905 Residenza: Bergamo (provincia)
|
Inviato: Dom Gen 21, 2007 5:49 pm Oggetto: |
|
|
antonio ha scritto: | a[(a U _ U n)*(a U n)]% U a[(a U _ U n)*(a U n)]$ |
Giorgio ha scritto: | a (a U n U _ )* [a U n]% U a (a U n U _)* [a U n]$ |
Confermo. Le quadre indicano l'opzionalità.
E.g.: [+ U -]d+ dove d = {0, 1, 2, ... 9} è l'espressione regolare che descrive tutti i numeri con o senza segno, sia esso positivo o negativo, con almeno una cifra.
Io l'ho risolto così: (ma non ne sono sicuro...)
a[ ( _* ^ (n+ U a+))*]% U a[ ( _* ^ (n+ U a+))*]$
dove con "^" intendo l'inverso della "U", ovvero l'AND logico. _________________
Training autogeno: in caso di stress, eseguite il movimento in figura e ripetete:
"Amo il mio lavoro! Amo il mio lavoro! Amo il mio lavoro!" |
|
Top |
|
 |
Giorgio Utente adulto


Registrato: 08/01/04 19:19 Messaggi: 1793 Residenza: Sedrina (Bergamo)
|
Inviato: Dom Gen 21, 2007 7:14 pm Oggetto: |
|
|
Ho meditato un po'.
L'espressione regolare corretta credo sia quella di antonio. Nella mia non sarei riuscito a creare frasi che abbiamo una sola lettera: tipo a% oppure b$ _________________ Nessuno potrà viver la mia vita al posto mio, per quanto mi identifichi nel battito di un altro, sarà sempre attraverso questo cuore... - Jovanotti, "Mezzogiorno"
-- My site |
|
Top |
|
 |
Endless Utente adulto


Registrato: 23/12/03 18:06 Messaggi: 2905 Residenza: Bergamo (provincia)
|
Inviato: Lun Gen 22, 2007 9:27 am Oggetto: |
|
|
Quella di Antonio è anche la più pulita.
La tua Giorgio, mi pare che non abbia il problema che dici dato che comunque vada almeno una "a" ce l'hai (grazie alle "a" che c'è davanti alla e.r.) e che se prendi zero volte la parentesi asteriscata e ometti la scelta tra a e n che hai messo come opzionali alla fine, ecco che hai realizzato a%.
Il problema che rende scorretta la tua er secondo me è un altro: ovvero il fatto di consentire l'esistenza di a_%. _________________
Training autogeno: in caso di stress, eseguite il movimento in figura e ripetete:
"Amo il mio lavoro! Amo il mio lavoro! Amo il mio lavoro!" |
|
Top |
|
 |
antonio Utente adolescente


Registrato: 18/02/06 12:07 Messaggi: 396
|
Inviato: Lun Gen 22, 2007 10:00 am Oggetto: |
|
|
Endless ha scritto: | Il problema che rende scorretta la tua er secondo me è un altro: ovvero il fatto di consentire l'esistenza di a_%. | vero...
cmq l'ho fatto settimana scorsa... non mi ricordo proprio bene |
|
Top |
|
 |
Giorgio Utente adulto


Registrato: 08/01/04 19:19 Messaggi: 1793 Residenza: Sedrina (Bergamo)
|
Inviato: Lun Gen 22, 2007 5:50 pm Oggetto: |
|
|
Endless ha scritto: | Il problema che rende scorretta la tua er secondo me è un altro: ovvero il fatto di consentire l'esistenza di a_%. | Si vero. _________________ Nessuno potrà viver la mia vita al posto mio, per quanto mi identifichi nel battito di un altro, sarà sempre attraverso questo cuore... - Jovanotti, "Mezzogiorno"
-- My site |
|
Top |
|
 |
abaddon Utente adulto


Registrato: 05/04/04 16:32 Messaggi: 2033
|
Inviato: Lun Gen 22, 2007 10:07 pm Oggetto: |
|
|
io quella lì l'ho fatta così:
(a (_* (aU1)+) $) U (a (_* (aU1)+) %)
gli spazi sono i per, il + è un apice, a sono lettere alfabeto, 1 i numeri |
|
Top |
|
 |
|