Wadge Degrees of ω-Languages of Deterministic Turing Machines
RAIRO-Theor. Inf. Appl., 37 1 (2003) 67-83
Published online: 2003-11-15
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
13967 190 (2023)
https://doi.org/10.1007/978-3-031-36978-0_16
Descriptive complexity of qcb0-spaces
Victor SelivanovTheoretical Computer Science 945 113666 (2023)
https://doi.org/10.1016/j.tcs.2022.12.016
Application and Theory of Petri Nets and Concurrency
Olivier FinkelLecture Notes in Computer Science, Application and Theory of Petri Nets and Concurrency 12152 69 (2020)
https://doi.org/10.1007/978-3-030-51831-8_4
12442 193 (2020)
https://doi.org/10.1007/978-3-030-62536-8_16
Infinite games specified by 2-tape automata
Olivier FinkelAnnals of Pure and Applied Logic 167 (12) 1184 (2016)
https://doi.org/10.1016/j.apal.2016.05.005
Evolving Computability
Victor SelivanovLecture Notes in Computer Science, Evolving Computability 9136 324 (2015)
https://doi.org/10.1007/978-3-319-20028-6_33
Wadge hardness in Scott spaces and its effectivization
VERÓNICA BECHER and SERGE GRIGORIEFFMathematical Structures in Computer Science 25 (7) 1520 (2015)
https://doi.org/10.1017/S0960129513000248
Borel and Hausdorff hierarchies in topological spaces of Choquet games and their effectivization
VERÓNICA BECHER and SERGE GRIGORIEFFMathematical Structures in Computer Science 25 (7) 1490 (2015)
https://doi.org/10.1017/S096012951300025X
Language, Culture, Computation. Computing - Theory and Technology
Olivier FinkelLecture Notes in Computer Science, Language, Culture, Computation. Computing - Theory and Technology 8001 50 (2014)
https://doi.org/10.1007/978-3-642-45321-2_4
Logical Foundations of Computer Science
Jacques Duparc, Olivier Finkel and Jean-Pierre RessayreLecture Notes in Computer Science, Logical Foundations of Computer Science 7734 179 (2013)
https://doi.org/10.1007/978-3-642-35722-0_13
Language and Automata Theory and Applications
Jérémie Cabessa and Alessandro E. P. VillaLecture Notes in Computer Science, Language and Automata Theory and Applications 6031 142 (2010)
https://doi.org/10.1007/978-3-642-13089-2_12
Computer Science Logic
Jacques Duparc, Alessandro Facchini and Filip MurlakLecture Notes in Computer Science, Computer Science Logic 5771 225 (2009)
https://doi.org/10.1007/978-3-642-04027-6_18
On the Difference Hierarchy in Countably Based T0-Spaces
Victor SelivanovElectronic Notes in Theoretical Computer Science 221 257 (2008)
https://doi.org/10.1016/j.entcs.2008.12.022
Fine hierarchies and m-reducibilities in theoretical computer science
Victor L. SelivanovTheoretical Computer Science 405 (1-2) 116 (2008)
https://doi.org/10.1016/j.tcs.2008.06.031
Hierarchies of function classes defined by the first-value operator
Armin HemmerlingRAIRO - Theoretical Informatics and Applications 42 (2) 253 (2008)
https://doi.org/10.1051/ita:2007031
FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
VICTOR SELIVANOVInternational Journal of Foundations of Computer Science 19 (03) 649 (2008)
https://doi.org/10.1142/S0129054108005875
Developments in Language Theory
Victor L. SelivanovLecture Notes in Computer Science, Developments in Language Theory 4588 399 (2007)
https://doi.org/10.1007/978-3-540-73208-2_37
Hierarchies of Δ02‐measurable k ‐partitions
Victor L. SelivanovMathematical Logic Quarterly 53 (4-5) 446 (2007)
https://doi.org/10.1002/malq.200710011
Fundamentals of Computation Theory
Jacques Duparc and Filip MurlakLecture Notes in Computer Science, Fundamentals of Computation Theory 4639 261 (2007)
https://doi.org/10.1007/978-3-540-74240-1_23
Towards a descriptive set theory for domain-like structures
Victor L. SelivanovTheoretical Computer Science 365 (3) 258 (2006)
https://doi.org/10.1016/j.tcs.2006.07.053
Automata, Languages and Programming
Filip MurlakLecture Notes in Computer Science, Automata, Languages and Programming 4052 408 (2006)
https://doi.org/10.1007/11787006_35
The Hausdorff-Ershov Hierarchy in Euclidean Spaces
Armin HemmerlingArchive for Mathematical Logic 45 (3) 323 (2006)
https://doi.org/10.1007/s00153-005-0317-8
Hierarchies in φ‐spaces and applications
Victor L. SelivanovMathematical Logic Quarterly 51 (1) 45 (2005)
https://doi.org/10.1002/malq.200310126
Difference Hierarchy in ϕ-Spaces
V. L. SelivanovAlgebra and Logic 43 (4) 238 (2004)
https://doi.org/10.1023/B:ALLO.0000035115.44324.5d