| V I S U A L I Z Z A D I S C U S S I O N E |
| kanc |
Inserito il - 11/06/2008 : 18:13:26
Dati i seguenti linguaggi formali
L1={a^nb^(2n):n>=0}
L2={w€{a,b}*:|w|=5k,k>=0}
Stabilire se L = L1 • L2 è un linguaggio libero da contesto.
Giustificare formalmente la precedente risposta.
|
| 7 U L T I M E R I S P O S T E (in alto le più recenti) |
| m3t4lup |
Inserito il - 12/06/2008 : 14:09:56
al massimo io dovrei averlo il caffè |
| rikillo |
Inserito il - 12/06/2008 : 13:11:03
Lo voglio io il caffè meh |
| kanc |
Inserito il - 12/06/2008 : 10:25:55
ok...grazie ancora... |
| m3t4lup |
Inserito il - 12/06/2008 : 00:11:04
a parte che solitamente sono tutti uguali..lo ha detto Lops (che peraltro si è anche stancato durante l'esercitazione per questo motivo) e quindi sono dati in modo da arrivarci...altrimenti come dice sd83 prova ad elencare le prime parole del linguaggio e vedi se riesci a fare un automa e/o una grammatica che lo generi... |
| SD83 |
Inserito il - 11/06/2008 : 21:15:18
elenca le parole del linguaggio e cerca di ragionarci su.. |
| kanc |
Inserito il - 11/06/2008 : 21:05:41
dove vuoi tu però dopo venerdì...
cmq un ultima cosa...
come faccio a capire il tipo di linguaggio se guardare la grammatica non mi può aiutare???
vabbè io son proprio cecato che non vedo a^nb^n...
ma se fosse stato più complicato dovevo andare a culo???
grazie ancora |
| m3t4lup |
Inserito il - 11/06/2008 : 19:43:22
dunque....
a^nb^(2n) è da considerare come a^nb^n quindi context free....
per {w€{a,b} | |w|=5n} fai un automa..è semplice...una volta trovato l'automa per kleene è lineare destro....
poichè per la chiusura ci dice che se L è lineare destro allora è anche context free sappiamo che l'unione e la concatenazione di 2 linguaggi C.F. è C.F.
questo è quanto....
dove vengo a prenderlo il caffè?!?!?!:D |
