Archivi tag: linguaggi

Automi a stati finiti ed espressioni regolari

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

Il Carnevale della Matematica

Da una iniziativa tutta nata in seno al mondo dei blogger attivi nella divulgazione scientifica nasce il Carnival of Mathematics con lo scopo di riunire i contributi alla divulgazione online più intriganti che affrontano la matematica dal lato ludico e divertente. … Continua a leggere

Share
Pubblicato in Redazionale | Contrassegnato , , , , , , , | Lascia un commento

Gli Automi a Stati Finiti

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