.dsy:it. - [LFA] Dubbi 2002

.dsy:it.
//www.dsy.it

[LFA] Dubbi 2002

Posted by kikka on 18-06-2002 11:12

Ciao a tutti , avrei due dubbi da chiedervi:
mi sapreste dare un esempio di un linguaggio di tipo 3 generato da una grammatica lineare a destra ?
Inoltre, dalla dimostrazione della proposiz 5.1 delle dispense("se L e generato da una grammatica lineare a dx,allora e di tipo 3") perchè col procedimento descritto nei punti 3 e 4 si possono eliminare regole del tipo A->B??
Grazie 1000! :-D