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