Non-locality of the meet levels of the Trotter-Weil Hierarchy

Abstract

We prove that the meet level m of the Trotter-Weil, Vm is not local for all m ≥ 1, as conjectured in a paper by Kufleitner and Lauser. In order to show this, we explicitly provide a language whose syntactic semigroup is in L Vm and not in Vm*D.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…