The topic of the talk is an algebraic language theory. It is well known that a language is piecewise
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.

Date and Venue

Start Date
Venue
Sala 0.04 (DMP - FCUP)

Speaker

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

Area

Semigroups, Automata and Languages