| V I S U A L I Z Z A D I S C U S S I O N E |
| falco_85 |
Inserito il - 14/06/2005 : 21:03:01
Vorrei sapere se qualcuno di voi ha risolto questo esercizio e soprattutto in che modo lo ha risolto.
Eccolo qui:
Allegato:  Appello del 30 giugno 2004.rar
3,2 KB
|
| 1 U L T I M E R I S P O S T E (in alto le più recenti) |
| mikcim |
Inserito il - 14/06/2005 : 22:50:41
L1 e' un linguaggio di tipo 3,puoi determinare le produzioni attraverso
la realizzazione dell'automa.L2 e' di tipo 2,determina le produzioni,e a quest'ultime
applica la chiusura su L2 per l'iterazione,fatto cio' applica la concatenazione fra
L1 e L2,dovrebbe risultarti libero,poiche' L1 e' tipo3 dunque per Chomsky qualunque linguaggio tipo3 puo' essere rappresentato da un linguaggio di tipo 2,mentre L2 e' tipo2 dunque la concatenazione e' chiusa per L2 |
|
|
