Search results

Articles (7)

Journals (0)

1-7 of 7 results for Borel hierarchy

Sort by:

Relevance

Select all

Sort by:

Relevance

Retricted access

Research article

First published 2009-9

On Recognizable Tree Languages Beyond the Borel Hierarchy

Olivier Finkel, Pierre Simonnet

Fundamenta Informaticae

Retricted access

Research article

First published 2012-10

The Topological Complexity of MSO+U and Related Automata Models

Szczepan Hummel, Michał Skrzypczak

Fundamenta Informaticae

Retricted access

Research article

First published 2021

On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words

Olivier Finkel, Michał Skrzypczak

Fundamenta Informaticae

Free access

Research article

First published 2012-2

The Hierarchy of Equivalence Relations on the Natural Numbers Under Computable Reducibility

Samuel Coskey, Joel David Hamkins, Russell Miller

Computability

Retricted access

Research article

First published 2010-3

On the Borel Complexity of MSO Definable Sets of Branches

Mikołaj Bojańczyk, Damian Niwiński, Alexander Rabinovich [...]

Fundamenta Informaticae

Retricted access

Research article

First published 2013-9

The Arithmetical Hierarchy in the Setting of $\omega_1$

Jacob Carson, Jesse Johnson, Julia Knight [...]

Computability

Retricted access

Research article

First published 2007-11

Continuous Separation of Game Languages

André Arnold, Damian Niwiński

Fundamenta Informaticae