Pages that link to "Item:Q1001344"
From MaRDI portal
The following pages link to Wadge reducibility and infinite computations (Q1001344):
Displaying 12 items.
- Infinite games specified by 2-tape automata (Q324245) (← links)
- Descriptive set theory, from Cantor to Wadge and beyond (Q2148861) (← links)
- The Diophantine equation \(x^2-(t^2+t)y^2- (4t+2)x+(4t^2+4t)y=0\) (Q2269971) (← links)
- On the topological complexity of \(\omega\)-languages of non-deterministic Petri nets (Q2446063) (← links)
- The Wadge hierarchy on Zariski topologies (Q2664084) (← links)
- The Wadge Hierarchy of Petri Nets ω-Languages (Q3455844) (← links)
- On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words (Q5025066) (← links)
- On the High Complexity of Petri Nets $$\omega $$-Languages (Q5100750) (← links)
- Polishness of some topologies related to word or tree automata (Q5376660) (← links)
- Wadge-like reducibilities on arbitrary quasi-Polish spaces (Q5740679) (← links)
- Two Effective Properties of ω-Rational Functions (Q6169907) (← links)
- Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers (Q6642287) (← links)
