CS Other Presentations

Department of Computer Science - University of Cyprus

Besides Colloquiums, the Department of Computer Science at the University of Cyprus also holds Other Presentations (Research Seminars, PhD Defenses, Short Term Courses, Demonstrations, etc.). These presentations are given by scientists who aim to present preliminary results of their research work and/or other technical material. Other Presentations serve as a forum for educating Computer Science students and related announcements are disseminated to the Department of Computer Science (i.e., the csall list):
rss RSS Directions Directions

Presentations Coordinator: Demetris Zeinalipour

Research Seminar: Size Complexity of Two-Way Finite Automata, Christos Kapoutsis (University of Cyprus, Cyprus), Tuesday, February 16th, 2010, 15:00-16:30 EET.

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?speaker=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