.dsy:it. - dubbi

.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- dubbi (http://www.dsy.it/forum/showthread.php?threadid=36403)

Posted by misterx on 25-09-2008 15:57:

dubbi

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

Posted by Nothingsoul on 27-09-2008 15:31:

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 ?

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

Posted by misterx on 28-09-2008 18:37:

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 :oops:

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

Posted by misterx on 28-09-2008 18:51:

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

All times are GMT. The time now is 16:44.

Show all 4 posts from this thread on one page