Archivi tag: espressioni regolari

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

Le espressioni regolari

Pubblicato il 27 Aprile 2012 da LidiMatematici

Tranquilli, non vi aspetta un pistolotto moralistico su cosa è lecito e cosa è non è lecito dire. In questi giorni sono impegnato nel progetto “RiStudiamoConVoi“, di assistenza allo studio per studenti del liceo, e la domanda più frequente è … Continua a leggere→

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

Gli Automi a Stati Finiti

Pubblicato il 26 Ottobre 2011 da LidiMatematici

Riprendiamo l’argomento dei linguaggi formali per introdurre uno strumento estremamente potente, preziosissimo per la nostra borsa del matematico: gli automi a stati finiti. Nel post dedicato ai grafi abbiamo visto come un grafo sia costituito da un insieme di nodi … Continua a leggere→

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