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!
Espressioni regolari e automi a stati finiti
Moderatori: Gianfranco, Bruno
Questo forum è una sezione del PORTALE DI BASE CINQUE
-
- 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
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' ???
.... 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...
...la vita è complessa: ha componenti reali ed immaginarie...
Re: Espressioni regolari e automi a stati finiti
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 ciao
E' la somma che fa il totale (Totò)
$\text { }$ciao ciao
E' la somma che fa il totale (Totò)