Title: Linguaggi di Programmazione Primo Semestre / 15 - Riassunto Linguaggi Liberi e Regolari

Relazione tra le grammatiche LL(K) e LR(K)

Proprietà di LL e LR

Teoremi classificazione per i linguaggi LR(K) SLR(1)  e LL(K)

Chiusura per unione intersezione e concatenazione LL(1) LR(0)

Q: Unione intersezione concatenazione ripetizione e complementazione per:
Linguaggi con liberi, regolari con regolari, liberi con regolari, e liberi deterministici
A: sbgaliata unione  liberi deterministici non è deterministico

Q: Un linguaggio finito può essere LL(0)?
A: Se e solo se gode della prefix propriety