Top Banner
Formal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science – POS Building, Room: 2.03 [email protected] http://www.inf.unibz.it/artale/ Formal Languages and Compilers — BSc course 2019/20 – Second Semester A. Artale Formal Languages and Compilers
14

Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Oct 05, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Formal Languages and CompilersLab I: Languages and Grammars

Alessandro Artale

Free University of Bozen-BolzanoFaculty of Computer Science – POS Building, Room: 2.03

[email protected]://www.inf.unibz.it/∼artale/

Formal Languages and Compilers — BSc course

2019/20 – Second Semester

A. Artale Formal Languages and Compilers

Page 2: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Find the grammar?
Reason by induction
Page 3: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

W=w1w2 such that each bit in w1 is complemented in w2
Page 4: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 5: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 6: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 7: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 8: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 9: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 10: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 11: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 12: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 13: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers

Page 14: Formal Languages and Compilers Lab I: Languages and …artale/Compiler/LabNotes-20/Lab-I-Languages.pdfFormal Languages and Compilers Lab I: Languages and Grammars Alessandro Artale

Board

A. Artale Formal Languages and Compilers