Salve ragazzi, approfitto della vostra disponibilità ponendovi un quesito. "Ottenere la grammatica unione concatenazione e iterazione di due grammatiche di tipo 2 (non contestuali)" si riferisce anche a grammatiche di tipo 3 ? Si devono considerare 6 casi invece di 3? Grazie
No si riferisce solo a di tipo 2 per semplicità, ma se vuoi farlo anche per di tipo 0, 1, 2, 3 è sempre meglio :). Ovviamente devono essere fatti bene ^^'
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...!
Avrei un dubbio sul Pumping lemma per regolari. E' necessario dimostrare utilizzando l'automa e quindi il ciclo che si crea per arrivare all'assurdo oppure è possibile utilizzare le 3 condizioni come si fa per i liberi? Su tantissimi testi il Pumping lemma è completo delle 3 condizioni necessarie.