| Autore |
 Discussione  |
|
|
devuhm
Utente giovane
|
 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
|
|
|
2D
Nuovo Utente
|
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. |
Modificato da - 2D in data 25/09/2007 02:05:30 |
 |
|
|
devuhm
Utente giovane
|
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 ? |
|
|
|
Zagas
Utente medio
Regione: Puglia
Prov.: Bari
|
 Inserito il - 25/09/2007 : 17:38:27
|
| infatti nemmeno io le ho capie le proprietà di chiusura grazie |
 |
|
|
|
2D
Nuovo Utente
|
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... |
|
|
|
soni_boy
Utente medio
Regione: Puglia
Prov.: Bari
Città: Bari
|
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... |
"I want to know the GOD's thoughts, the rest are details" - (A.Einstein) |
|
|
|
devuhm
Utente giovane
|
Inserito il - 01/10/2007 : 15:09:08
|
| indende dei linguaggi regolari |
|
|
| |
Discussione |
|
Dimostrare che... non è lineare destro. come?
