The Department of Computer Science at the University of Cyprus cordially invites you to the Research Seminar entitled:
Size Complexity of Two-Way Finite Automata
Speaker: Christos Kapoutsis
This is a talk on the size complexity of two-way finite automata. We will present the central open problem in the area, explain a motivation behind it, recall its early history, and introduce some of the concepts used in its study. We will then sketch a possible future, describe a natural systematic way of pursuing it, and record some of the progress that has been achieved so far. We will add little to what is already known ---only exposition, terminology, and questions.
|Other Presentations Web: https://www.cs.ucy.ac.cy/colloquium/presentations.php|
|Colloquia Web: https://www.cs.ucy.ac.cy/colloquium/|