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)