Section outline

  • Ενότητα 1: Αυτόματα και γραμματικές

    Διαφάνειες.

    Εβδομάδα 1η:  Εισαγωγή, πεπερασμένα αυτόματα, παραδείγματα, ντετερμινιστικά αυτόματα, εισαγωγή στα μη ντετερμινιστικά αυτόματα (μέχρι διαφάνεια 25).

    Εβδομάδα 2η:  NFA και NFAε. Ισοδυναμία με DFA. Ελαχιστοποίηση καταστάσεων DFA. (Μέχρι τη διαφάνεια στη σελίδα 56.)

    Εβδομάδα 3η:  Γραμματικές, ιεραρχία Chomsky, κανονικές γραμματικές, ισοδυναμία με κανονικές γλώσσες, κανονικές παραστάσεις, ισοδυναμία με κανονικές γλώσσες (πρώτο μέρος). (Μέχρι τη διαφάνεια στη σελίδα 74.)

    Εβδομάδα 4η:  Ισοδυναμία με κανονικές γλώσσες (δεύτερο μέρος), κλειστότητα, λήμμα άντλησης. (Μέχρι τη διαφάνεια στη σελίδα 92.)