 |
Polsy |
.arcimaestro.
Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline
Edit | Report | IP: Logged |
Re: dispense si dispense no???
Originally posted by Svacco
ciao
ho letto da qualche parte che bastano le dispense per prepararsi all'esame quancuno mi può confermare???
E' possibile che sulle dispense ci siano delle imprecisioni tipo
- Esempio 1.3 pag 3 L1* ={a}*
-definizione di L^n al posto della definizione di L+
o io non ho capito un accidente della chiusura di kleene????
hmmm non capisco cosa non ti torna, L1 è definito come { epsilon , a , a^2 , a^3 }, la chiusura di Kleene individua il prodotto del linguaggio per se stesso n volte, quindi per fare L1* prendi il linguaggio e lo inizi a moltiplicare per se stesso:
se fai L1xL1 ottieni {epsilon, a, a^2, a^3} x {epsilon, a, a^2, a^3} quindi fai tutti i prodotti possibili:
epsilon x epsilon = epsilon
epsilon x a = a
epsilon x a^2 = a^2
...
a^3 x a^2 = a^5
a^3 x a^3 = a^6
a questo punto prendi tutti i risultati senza ripetizioni e ottieni:
L1^2 = {epsilon, a, a^2, a^3, a^4, a^5, a^6}
poi trovi L1^3 facendo L1^2 x L1 esattamente come sopra e ottieni:
L1^3 = {epsilon, a, a^2, a^3, a^4, a^5, a^6, a^7, a^8, a^9}
poi trovi L1^4.....
a un certo punto ti accorgi che facendo la potenza successiva di L1^n non fai altro che aggiungere all'insieme le 3 potenze successive di a, quindi alla fine L* sarà {epsilon, a, a^2, a^3, a^4, a^5, ....} all'infinito, che è esattamente la definizione di {a}*
L+ è definito come L* senza epsilon (nel senso che non si conta L^0 che darebbe la parola vuota, ma se nel linguaggio L c'è epsilon allora ci sarà anche in L+), quindi lo puoi vedere come L^n con n>=1
Last edited by Polsy on 28-05-2005 at 13:51
|
vlaste
