Informazioni sul documento
- Università
- Politecnico di Milano
- Corso di laurea
- Computer Engineering
- Materia
- Formal Languages and Compilers
- Classificazione
- Esercizi · Completi
- Formato originale
- Testo
- Testo ricercabile
← Indietro
EserciziCompleti
Esercitazioni Svolte
Completi di Formal Languages and Compilers per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Formal Languages and CompilersCompleti
Informazioni sul documento
Cosa trovi in questo materiale
Completi di Formal Languages and Compilers per il corso di Computer Engineering presso Politecnico di Milano. Materiale proveniente dall’archivio storico Studwiz e classificato per la consultazione online.
Qualità dell’importazione: il testo è stato estratto direttamente dal documento originale.
Contenuti estratti dal documento
Passaggi rappresentativi riconosciuti nelle diverse parti del materiale. Il testo completo resta presente nella pagina per la ricerca, mentre l’anteprima compatta rende più semplice la lettura.
Pagina 1
THEORY OF FORMAL LANGUAGES EXERCISE BOOK A SUITE of 100 EXERCISES WITH SOLUTIONS AA.VV. 9th October 2007 Contents 1 Introduction 1 2 Generative Models 3 2.1 Regular Expression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.1 Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.2 Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Context-Free Grammar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.1 Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.2 Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3 Recognitive Machines 31 3.1 Finite State Automaton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.1.1 Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.1.2 Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.2 Pushdown Automaton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.1 Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.2 Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4 Syntax Analysis 49 4.1 Deterministic Methodologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 4.1.1 Top-Down (Recursive Descent) Method . . . . . . . . . . . . . . . . . . 49 4.1.2 Bottom-Up (Shift-and-Reduce) Method . . . . . . . . . . . . . . . . . . 58 4.1.3 Miscellanea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 4.2 Earley (List-Based) Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 5 T ransduction Models and Machines 73 5.1 Syntax-Driven Methods . . . . . . . . . .…
Anteprima
Prima pagina del documento.