1.1) Ιεραρχία Συναρτήσεων 1.2.1) Αναδρομικές Σχέσεις (Μέθοδος Επανάληψης) 1.2.2) Αναδρομικές Σχέσεις (Μέθοδος Επανάληψης) 3.1) Κανονική Έκφραση σε ΜΠΑ 3.2) (1+01)*+10*: Κανονική Έκφρασε σε ΜΠΑ σε ΝΠΑ 3.3) wcwR: Διάκριση Κανονικών Γλωσσών και Γλωσσών Χωρίς Συμφραζόμενα 4.1) Γραμματικές Χωρίς Συμφραζόμενα 4.2) Αναλογία (Λήμμα Αντλήσης, Γραμματική Χωρίς Συμφραζόμενα, Μη Ντετερμινιστικό Αυτόματο Στοίβας, Ντετερμινιστικό Αυτόματο Στοιβας) 5.1) Μηχανή Turing για αναλογία.