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