V I S U A L I Z Z A D I S C U S S I O N E |
Neptune |
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? |
3 U L T I M E R I S P O S T E (in alto le più recenti) |
Frankie89hk |
Inserito il - 11/04/2010 : 03:40:01 salve, scusate, ma l'arietà la lunghezza della parte destra più lunga? (quindi corrisponderebbe ad m) |
Helios |
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. |
Neptune |
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. |