| Autore |
 Discussione  |
|
|
Neptune
Utente medio
|
 Inserito il - 28/03/2010 : 10:20:27
|
Salve a tutti,
avrei alcuni dubbi sulla lezione del 26/03, ma su internet non saprei nemmeno cosa cercare per avere chiarimenti e quindi chiedo qui sperando che a qualcuno la cosa sia più chiara.
Andando a pagina 80 del libro scritto da semeraro, nel lemma 4.1 viene detto:
Sia G=(X,V,S,P) una grammatica C.F e supponiamo che:
m=max{|w| A->v in P}
Sia T_w un albero di derivazione per una stringa w di L(G). Se l'altezza di T_w è al più uguale ad un intero j, allora |w|<= m^j
Quello che mi sfugge in tutto questo è "m" che sarebbe? dice "max" ? ma max di cosa?
|
|
|
Neptune
Utente medio
|
Inserito il - 28/03/2010 : 10:22:21
|
| Mi chiedevo inoltre cosa fosse l'arietà, ho appreso appunti di sfuggita ma ora non mi riesco a trovare ed il libro ovviamente è molto stringato. |
 |
|
|
Helios
Utente giovane
Regione: Puglia
Prov.: Bari
Città: Melphicta
|
Inserito il - 31/03/2010 : 10:57:43
|
l'arietà è il numero di argomenti di una funzione, praticamente è quando senti dire n-ario.
m invece è una funzione che prende il massimo della lunghezza di tutte le parole del lessico, in pratica ti restituisce il n° di caratteri della parola piu' lunga. |
The Truth is Out There
 |
|
|
|
Frankie89hk
Nuovo Utente
|
Inserito il - 11/04/2010 : 03:40:01
|
salve, scusate, ma l'arietà la lunghezza della parte destra più lunga?
(quindi corrisponderebbe ad m) |
|
|
| |
Discussione |
|
|
|
Dubbi su alcuni concetti (lezione del 26/03)
