INTELLIGENZA ARTIFICIALE 06/07 [TOPIC UFFICIALE]

Rizzi ha scritto:

shogun ha scritto:

Vi trovate che all'es 5 la regexp è:
Per comodità: D= "dieci"..."novanta" N="uno...nove" C="cent" E="euro"
L=/((D?N?E?)?(D?N?C?)?/

Scusa ma questa regexp accetta anche un'espressione vuota o sbaglio?

e in più "undici","dodici"...., "diciannove" come li gestisci?

Io ho pensato a questa, ma non ne sono così sicuro

D =

/[(DN)(N)][EC][(DN)(N)]?C?/

Per essere sicuri si dovrebbe usare l'algoritmo di pettorossi per passare da NFSA a FSA a regexp, ma ci vuole un pò di tempo per farlo ed essere sicuri della correttezza dell'automa.

Scusate, c'è la finale di wimbledon che mi distrae ogni tanto

D=10,20,30....

N=1,2,3,...

Rizzi ha scritto:

Io ho pensato a questa, ma non ne sono così sicuro

D =

/[(DN)(N)][EC][(DN)(N)]?C?/

Per essere sicuri si dovrebbe usare l'algoritmo di pettorossi per passare da NFSA a FSA a regexp, ma ci vuole un pò di tempo per farlo ed essere sicuri della correttezza dell'automa.

secondo me così accetti anche 20 C e 30C che non dovrebbe essere accettato

io farei:

D:10,20....90
U: 1,2....9
DEC:11,12....19

(((DU|DEC|D|U)E)?(DU|DEC|D|U)C))|(DU|DEC|D|U)E)

uso la notazione Pettorossi xche quella con le parentesi quadre non mi va di impararla

e chiaramente non so se è giusto eventuali correzioni sono ben accette

Se per 20C intendi "venti centesimi" va preso, è sempre un prezzo.

Valefede ha scritto:

Se per 20C intendi "venti centesimi" va preso, è sempre un prezzo.

si li mi sono espresso male, volevo intendere "20 centesimi e 30 centesimi" la frase al completo...non so se mi spiego