1.1) Ιεραρχία Συναρτήσεων 1.2) Αναδρομικές Σχέσεις (Θεώρημα Κυριαρχίας, Μέθοδος Επανάληψης) 2) Δυναμικός Προγραμματισμός (Ύψωση σε Δύναμη) 3.1) Κανονική Έκφραση σε ΜΠΑ 3.2) ΚΕ[ 0(0+1)* + 1(0+1)*1 ] σε ΜΠΑε σε ΜΠΑ σε ΝΠΑ 4.1) Γραμματικές Χωρίς Συμφραζόμενα 4.2) Ισότητα (Λήμμα Αντλήσης, Γραμματική Χωρίς Συμφραζόμενα, Μη Ντετερμινιστικό Αυτόματο Στοίβας, Ντετερμινιστικό Αυτόματο Στοιβας) 5.1) Μηχανή Turing για ισότητα.