User info:

Registered: Sep 2003
Posts: 154 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 23:24:56 [...]
Status: Offline

Post actions:

sulle dispense Bertoni/Palano si dice a pagina 12 che le regole di produzione hanno nel nostro caso la parte sinistra costituita da un solo metasimbolo.

Successivamente si legge la classificazione di Chomsky ed inoltre un esempio fatto dalla Palano dove si vedono regole del tipo:

AB->BA

mi chiedo allora se la definizione data a pagina 12 è solo di carattere generale!!!!

Non dovevano forse le regole di produzione essere formate sulla parte sinistra solo da un metasimbolo ?

grazie a chi mi vorrà rispondere

User info:

Registered: Aug 2007
Posts: 13 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 10:59:22 [...]
Status: Offline

Post actions:

La definizione che hai riportato si riferisce esclusivamente alla grammatica esemplificata a pgg. 11-12. Leggi meglio

Non dovevano forse le regole di produzione essere formate sulla parte sinistra solo da un metasimbolo ?

Last edited by Nothingsoul on 27-09-2008 at 15:33

User info:

Registered: Sep 2003
Posts: 154 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 23:24:56 [...]
Status: Offline

Post actions:

Originally posted by Nothingsoul
La definizione che hai riportato si riferisce esclusivamente alla grammatica esemplificata a pgg. 11-12. Leggi meglio

vero!

Originally posted by Nothingsoul
Questa restrizione vale solamente per le grammatiche di tipo 2 / tipo 3 (secondo la classificazione di Chomsky).

scusa ma guardando le videolezioni si scrive per quanto riguarda le produzioni di tipo 2, che A appartiene a M e non credo che scrivere A appartiene a M implica che A debba essere formato da 1 solo elemento di M

Anche sulle dispense a pagina 15 si dice che alfa è un metasimbolo ma non ho interpretato quell'un in modo numerico ma in senso letterale e cioè che alfa deve essere metesimbolo o metasimboli.


Se sposo quanto hai detto allora le grammatiche 0/1 possono avere il lato sinistro di lunghezza arbitraria mentre le grammatiche di tipo 2/3 sempre e solo 1 metasimbolo ?

grazie per le risposte

User info:

Registered: Sep 2003
Posts: 154 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 23:24:56 [...]
Status: Offline

Post actions:

riscoltando l'ottava videolezione la Palano dice in modo chiaro che le grammatiche di tipo 2 ammettono sulla parte sinistra 1 solo metasimbolo