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
Affiliation: University of Cyprus, Cyprus
Category: Research Seminar
Location: Room 147, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Tuesday, February 16th, 2010
Time: 15:00-16:30 EET
Host: Yannis Dimopoulos (yannis AT and George Pallis (gpallis AT

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.

Short Bio:

  Other Presentations Web:
  Colloquia Web: