close

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 cs.ucy.ac.cy) and George Pallis (gpallis AT cs.ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/presentations.php#cs.ucy.pres.2010.kapoutsis

Abstract:
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: https://www.cs.ucy.ac.cy/colloquium/presentations.php
  Colloquia Web: https://www.cs.ucy.ac.cy/colloquium/
  Calendar: http://testing.in.cs.ucy.ac.cy/louispap/XCS-3.0/schedule/cs.ucy.pres.2010.kapoutsis.ics