| V I S U A L I Z Z A D I S C U S S I O N E |
| devuhm |
Inserito il - 24/09/2007 : 17:53:41
Ragazzi come si risolvono gli esercizi del tipo:
dimostrare che il seguente linguaggio ?
L - {a^i b^j c^k: k-max{i,j}, i,j,k>=0} non è lineare destro
Nel caso in cui si verifichi una cosa tipo dimostrare che....
L=L1 U L2 oppure L=L1 interesezione L2 non è lineare destro?
help....
grazie
|
| 6 U L T I M E R I S P O S T E (in alto le più recenti) |
| devuhm |
Inserito il - 01/10/2007 : 15:09:08
indende dei linguaggi regolari |
| soni_boy |
Inserito il - 29/09/2007 : 16:32:21
Citazione:
Messaggio inserito da 2D
con il pumping lemma per i linguaggi lineari destri, come sennò?
poi per fare unione, intersezione, quellochevuoi devi applicare le regole di chiusura sui 2 linguaggi.
"Pumping Lemma per i Linguaggi Lineari Destri"??????????????????
ma di che materia stiamo parlando????
questo pumping lemma non è citatto in nessun libro di linguaggi di prog.
cmq... |
| 2D |
Inserito il - 25/09/2007 : 22:34:33
Citazione:
Messaggio inserito da Zagas
infatti nemmeno io le ho capie le proprietà di chiusura grazie
citando il prof semeraro
Citazione:
queste sono le dimostrazioni piu' difficili di tutto il corso
ho concluso... |
| Zagas |
Inserito il - 25/09/2007 : 17:38:27
infatti nemmeno io le ho capie le proprietà di chiusura grazie |
| devuhm |
Inserito il - 25/09/2007 : 14:40:28
si grazie 2d.
Ma .. basta dire che i lineari destri sono equivalenti ai linguaggi regolari e quindi suppongo per assurdo che esista un automa a stati finiti... e siccome non posso controllare la crescita di i,j,k .. etc etc.. non è lineare destro?
scusa ancora.. quali sono queste proprietà di chiusura sui 2 linguaggi ? |
| 2D |
Inserito il - 25/09/2007 : 02:04:06
con il pumping lemma per i linguaggi lineari destri, come sennò?
poi per fare unione, intersezione, quellochevuoi devi applicare le regole di chiusura sui 2 linguaggi. |
