1 resultado para Topological Strings

em Université de Lausanne, Switzerland


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Two-way alternating automata were introduced by Vardi in order to study the satisfiability problem for the modal μ-calculus extended with backwards modalities. In this paper, we present a very simple proof by way of Wadge games of the strictness of the hierarchy of Motowski indices of two-way alternating automata over trees.