Hierarchies of piecewise testable languages

Sala 0.04 (DMP - FCUP)
Wednesday, 28 November, 2007 - 14:15

The topic of the talk is an algebraic language theory. It is well known that a language is piecewise testable if and only if its syntactic monoid is finite and J-trivial. We describe several classes of piecewise testable languages and we give characteristic properties of their syntactic structures.

Speaker: 

Ondrej Klima (Dept. Mathematics, Masaryk University, Brno, Czech Republic)