Theoretical Informatics

Description

Sets, relations, algorithms. Analysis of algorithms. Alphabets, languages and regular languages. Finite automata: deterministic, non-deterministic and equivalence. Finite automata and regular expressions. Decidability results.

Course Coordinators

Books: 
Στοιχεία Θεωρίας Υπολογισμού των Η. Lewis, Χ. Παπαδημητρίου.
Εισαγωγή στη Θεωρία Υπολογισμού του M. Sipser.
Semester: 
Units: 
3
Credit Units (ECTS): 
5.5
Hours: 
3ώρες
ID: 
0401
Course Type: 
X