Espressioni regolari e automi a stati finiti

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
ZioGiò
Livello 4
Livello 4
Messaggi: 156
Iscritto il: sab gen 14, 2006 4:30 pm
Località: Mailand (Milano)
Contatta:

Espressioni regolari e automi a stati finiti

Messaggio da ZioGiò »

Ciao a tutti!

Colgo la scusa dei consueti auguri Pasquali per sottoporre qualche piccolo quesito di informatica teorica.
Io ho provato a risolverli ma siccome non sono poi così sicuro della correttezza dei miei risultati (o comunque della loro eleganza) mi piacerebbe vedere cosa ottenete voi. Ma bando alle ciance:
Utilizzando la notazione della Stella di Kleene (non è niente di inarrivabile, solo il nome fa paura) come posso indicare, avendo a disposizione un alfabeto binario {0, 1}:

una stringa composta da un numero dispari di 1
una stringa composta da un numero pari di 1 (0 è pari)
una stringa composta da zero 1 o da un multiplo di 3 numero di 1 (per intenderci: 0, 01101, 10110110...)

Saluti (e B. P.)!

Fabio

P.S. Bello il nuovo forum!
"Voi mi considerate un uomo sanza lettere, ma siete degli stolti perché le mie cose sono date dall'esperienza non dalle parole."
Leonardo Da Vinci

Immagine

mathmum
Livello 5
Livello 5
Messaggi: 337
Iscritto il: sab nov 19, 2005 5:39 pm
Località: World (Wide Web) - IT

Re: Espressioni regolari e automi a stati finiti

Messaggio da mathmum »

Ah, Teoria dei Linguaggi, direi....
.... l'ho dato mmh mmmh mumble mumble ... una ventina di anni fa (!)
Ciao Zio, bentornato!
Ma quando ti laurei, così ti rilassi un po' ???
mathmum

...la vita è complessa: ha componenti reali ed immaginarie...

Pasquale
Livello 12
Livello 12
Messaggi: 2853
Iscritto il: mer mag 25, 2005 2:14 am

Re: Espressioni regolari e automi a stati finiti

Messaggio da Pasquale »

In questo periodo di recessione economica e psicologica, sto qui il più possibile per abbassare il costo medio della mia linea ADSL, pur non avendoci capito un tubo.
_________________

$\text { }$ciao Immagine ciao
E' la somma che fa il totale (Totò)

Rispondi