http://nicomedia.math.upatras.gr/courses/a&tg/

ΑΥΤΟΜΑΤΑ & ΤΥΠΙΚΕΣ ΓΛΩΣΣΕΣ 

Τα Blogs του Μαθημάτος

Ο παλιός Blogger του Μαθημάτος









Ι. ΠΡΟΚΑΤΑΡΚΤΙΚΑ

    

  1. Γράφοι & Δέντρα

  2. Αλφάβητα & Γλώσσες





ΙΙ. ΚΑΝΟΝΙΚΕΣ ΓΛΩΣΣΕΣ & ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ

    

  1. Κανονικές Εκφράσεις & Κανονικές Γλώσσες

  2. Ντετερμινιστικά Πεπερασμένα Αυτόματα

  3. Μη Ντετερμινιστικά Πεπερασμένα Αυτόματα

  4. Ιδιότητες Κανονικών Γλωσσών (Λήμμα της Άντλησης κλπ.)





ΙΙΙ. ΓΛΩΣΣΕΣ ΑΝΕΞΑΡΤΗΤΕΣ ΣΥΜΦΡΑΖΟΜΕΝΩΝ & ΑΥΤΟΜΑΤΑ ΣΤΟΙΒΑΣ

    

  1. Γραμματικές Ανεξάρτητες Συμφραζομένων

  2. Κανονικές Γραμματικές

  3. Απλούστευση Γραμματικών

  4. Ιδιότητες Γλωσσών Ανεξαρτήτων Συμφραζομένων (Λήμμα της Άντλησης κλπ.)

  5. Αυτόματα Στοίβας

  6. Αυτόματα Στοίβας & Γραμματικές Ανεξάρτητες Συμφραζομένων

  7. Συντακτική Ανάλυση (Δημητρίου)





IV. ΜΗΧΑΝΕΣ TURING (Χαλάτση)

    

  1. Ορισμός της Μηχανής Turing

  2. Σύνθεση Μηχανών Turing

  3. Υπολογισμοί με Μηχανές Turing

  4. Επεκτάσεις της Μηχανής Turing

  5. Μη Ντετερμινιστικές Μηχανές Turing

  6. Γραμματικές

  7. Αριθμητικές Συναρτήσεις








ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ