SPIEGAZIONE DELL'ALGORITMO DI MCNAUGHTON, YAMADA, THOMPSON E COME SI PASSA DA UN ESPRESSIONE REGOLARE IN UN AUTOMA NON DETERMINISTICO (NFA).
ESERCIZIO RISOLTO, DA UN'ESPRESSIONE REGOLARE AD UN AUTOMA NFA CON L' APPLICAZIONE DELL' ALGORITMO DI THOMPSON.
REGOLE PER QUANDO UNA GRAMMATICA É ADATTA PER RD ANALISI
METODO DI ELIMINAZIONE DELLA RICORSIONE SINISTRA, DIRETTA & INDIRETTA
METODO DI ELIMINAZIONE DELLO STESSO PREFISSO
SPIEGAZIONE PRATICA DI COME RENDERE UNA GRAMMATICA PRONDA PER ANALISI RD
ESERCIZIO RISOLTO DI UNA GRAMMATICA CON RICORSIONE DIRETTA & INDIRETTA.
METODO DI ELIMINAZIONE DI RICORSIONE DIRETTA & INDIRETTA.
METODO DI ELIMINAZIONE DELLA RIPETIZIONE DEL PREFISSO.
METODOLOGIA E CALCOLO DEGLI INSIEMI FIRST & FOLLOW
ESEMPIO CON SOLUZIONE
ESERCIZIO RISOLTO DI COME CALCOLARE GLI INSIEMI FIRST & FOLLOW
ELIMINAZIONE DI RICORSIONE SINISTRA
ESERCIZIO RISOLTO SU AUTOMI DETERMINISTICI A STATI FINITI (DFA)