Archivi tag: automi

Alan Turing e le Macchine Pensanti (parte 2)

Pubblicato il 28 Novembre 2012 da LidiMatematici

Riprendiamo il post su Alan Turing, il brillante matematico e filosofo inglese cui dobbiamo molta parte dell’informatica teorica. A lui dobbiamo il test omonimo: il Test di Turing è il primo tentativo di valutare le capacità di una macchina di … Continua a leggere→

Share
Pubblicato in Uomini e Donne | Contrassegnato , , , , , , , , , , | Lascia un commento

Alan Turing e le Macchine Pensanti (parte 1)

Pubblicato il 26 Novembre 2012 da LidiMatematici

Lucca Comics and Games 2012  ha organizzato un evento di grande interesse, dedicato al centenario della nascita del grande matematico e filosofo inglese Alan Turing, oggi ritenuto a buon diritto uno dei padri, se non il padre e fondatore della … Continua a leggere→

Share
Pubblicato in Uomini e Donne | Contrassegnato , , , , , , , , , , | 1 commento

Automi a stati finiti ed espressioni regolari

Pubblicato il 23 Maggio 2012 da LidiMatematici

Nei post relativi agli automi a stati finiti e alle espressioni regolari, abbiamo visto alcuni esempi di generazione e riconoscimento di semplici stringhe di caratteri costruite su un alfabeto. Le espressioni regolari sono strumenti che consentono di rappresentare, in modo … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , | 6 commenti