Chennai Mathematical Institute


3:30 PM, Lecture Hall 1
M.Sc Thesis Defence
Reversible regular languages and \star-semigroups

Govind R.
Chennai Mathematical Institute.


Reversible regular languages are regular languages that are closed under the reverse operation. They share a lot of properties with regular languages. We study this class and show that they admit natural logics. They also have natural characterisation in terms of semigroups with involutions. Our main focus is on varieties of languages and such semigroups.