Topic outline

  • General

    Διδάσκοντες

    Βοηθοί διδασκαλίας

    Διαλέξεις

    • Τετάρτη 15:00-17:00, 1.1.29, Παλαιό Κτίριο Ηλεκτρολόγων
    • Παρασκευή 15:00-17:00, 1.1.29, Παλαιό Κτίριο Ηλεκτρολόγων

    Βιβλιογραφία

    1. Σ. Ζάχος, Σημειώσεις
    2. Σ. Ζάχος, Α. Παγουρτζής, Τα Θεμέλια της Πληροφορικής, εκδόσεις Τσότρας, 2014
    3. Μ. Sipser. Introduction to the Theory of Computation.
    4. J.E. Hopcroft and J.D. Ullman. Introduction to Automata Theory, Languages and Computation.
    5. H. R. Lewis and C. Papadimitriou. Elements of the Theory of Computation, 2nd edition.
    6. D. C. Kozen. Automata and Computability (Undergraduate Texts in Computer Science).
    7. M. Harrison. Introduction to Switching and Automata Theory. McGraw-Hill Book Company, New York (1965).
    8. C. Papadimitriou. Computational Complexity.
    9. S. Arora, B. Barak. Computational Complexity: A modern approach.
    10. E. Grädel, W. Thomas, Th. Wilke. Automata, Logics and Infinite Games.