The word problem for omega terms over a variety (of finite monoids) V is the following decision prob
The word problem for omega terms over a variety (of finite monoids) V is the following decision problem: given two omega terms alpha and beta, does the equation alpha = beta hold for all monoids in V? For the variety DA - which is connected to two variable first order logic FO2[

Date and Venue

Start Date
Venue
Room FC1.029, DMat-FCUP

Speaker

Jan Philipp Wachter (University of Stuttgart, Germany)

Area

Semigroups, Automata and Languages