INTELLIGENZA ARTIFICIALE 06/07 [TOPIC UFFICIALE]

Giusta osservazione, allora mi chiedo che differenza c'è tra scrivere:

/a|b/

e

/[ab]/

il primo è un or quindi si possono scegliere o una 'a' o una 'b'

il secondo è una concatenazione (and) quindi hai solo 'ab'

non so se mi sono spiegato

dajeroma84 ha scritto:

il primo è un or quindi si possono scegliere o una 'a' o una 'b'

il secondo è una concatenazione (and) quindi hai solo 'ab'

non so se mi sono spiegato

Occhio!
Ci sono le parentesi quadre!
Le due espressioni sono identiche!

Shogun ha ragione, /a|b/ e /[ab]/ sono espressioni regolari identiche.
Il fatto è che, da quanto ho capito, le parentesi tonde sono operatori che non si applicano all'interno di parentesi quadre, che accettano solo un elenco o un range di singoli caratteri.

ValeFede poi ho notato che l'FSA del punto C così come lo hai disegnato non accetta la stringa 'ac' come invece dovrebbe.

A questo punto avrei io una domanda: uno stato finale non dovrebbe essere privo di rami di uscita? Perchè io non sarei d'accordo nemmeno con l'FSA del punto D.

No, uno stato finale può avere archi uscenti..
Per lo meno nel corso di Pettorossi, poi la Pazienza ha delle idee tutte sue..

arale ha scritto:

No, uno stato finale può avere archi uscenti..
Per lo meno nel corso di Pettorossi, poi la Pazienza ha delle idee tutte sue..

Quoto.

Quando si arriva in uno stato finale la parola è riconosciuta ma non è detto che da quel punto non si possa tornare indietro riconoscendo anche stringhe più ampie della precedente oppure ciclare sullo stato finale.

Esempio semplicissimo: /a+/

Un solo nodo sia iniziale che finale e un arco solo, sapete dove