1)Definisci una grammatica capace di generare frasi del tipo:
“Maria went to Boston with her boy-friend for one week”
e fai un esempio di frase non generabile con la grammatica che hai definito.

S-> ANDARE DOVE COMPAGNIA DURATA
ANDARE-> SOGGETTO VERBO
SOGGETTO-> Maria/Francesca/...ecc..
VERBO-> went
DOVE-> PROP LUOGO
PROP-> to
LUOGO-> Boston/Bari/Tokio...
COMPAGNIA-> PREP PRON PERSONA
PREP-> with
PRON-> her
PERSONA-> boyfriend/mum/dog/...eccc.
DURATA-> PREPT NUM TEMPO
PREPT-> fot
NUM-> one/two/three/...ecc...
TEMPO-> week/month/year/ec...

io l'ho risolta cosi... naturalmente gli ec.. nn li ho scritti..!:D ve li ho messi qui gisto per dire che si puo scrivere quello che si vuole.

un esempio di frase nn riconosciuta è "Paolo will go to Spain with him computer"