Michał Skrzypczak

From MaRDI portal
(Redirected from Person:290906)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Positionality in _0² and a completeness result
Logical Methods in Computer Science
2026-05-29Paper
Deterministic and game separability for regular languages of infinite trees2026-05-12Paper
On the succinctness of alternating parity good-for-games automata2026-03-23Paper
Computing measures of weak-mso definable sets of trees2026-03-18Paper
The probabilistic Rabin tree theorem2026-02-27Paper
Positionality in ^0_2 and a completeness result2025-11-10Paper
Languages given by finite automata over the unary alphabet2025-07-28Paper
Uniformisation of regular relations in first-order logic with two variables2025-06-18Paper
Languages given by finite automata over the unary alphabet
Journal of Computer and System Sciences
2025-03-26Paper
MSO+\( \nabla \) is undecidable2024-12-19Paper
On Guidable Index of Tree Automata2023-08-08Paper
Languages given by Finite Automata over the Unary Alphabet2023-02-13Paper
scientific article; zbMATH DE number 7561705 (Why is no real title available?)2022-07-21Paper
scientific article; zbMATH DE number 7559440 (Why is no real title available?)2022-07-18Paper
On the expressive power of non-deterministic and unambiguous Petri nets over infinite words
Fundamenta Informaticae
2022-02-01Paper
Unambiguous languages exhaust the index hierarchy
(available as arXiv preprint)
2021-07-28Paper
The uniform measure of simple regular sets of infinite trees
Information and Computation
2021-06-03Paper
Uniformisations of regular relations over bi-infinite words
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
How deterministic are good-for-games automata?
(available as arXiv preprint)
2020-11-25Paper
A Characterisation of Pi^0_2 Regular Tree Languages2020-05-26Paper
Regular tree languages in low levels of the Wadge hierarchy
(available as arXiv preprint)
2019-09-13Paper
The logical strength of Büchi's decidability theorem
(available as arXiv preprint)
2019-05-24Paper
Büchi VASS recognise \(\mathbf{\Sigma}^{1}_{1}\)-complete \({\omega}\)-languages2018-10-23Paper
On the strength of unambiguous tree automata
International Journal of Foundations of Computer Science
2018-09-20Paper
Monadic Second Order Logic with Measure and Category Quantifiers
(available as arXiv preprint)
2018-04-25Paper
On the complexity of branching games with regular conditions2018-03-21Paper
Deciding the topological complexity of Büchi languages2017-12-19Paper
Irregular behaviours for probabilistic automata2017-10-27Paper
Connecting decidability and complexity for MSO logic2017-10-13Paper
Measure properties of regular sets of trees
Information and Computation
2017-09-28Paper
The logical strength of Büchi's decidability theorem2017-07-19Paper
Index problems for game automata
ACM Transactions on Computational Logic
2017-07-13Paper
Rabin-Mostowski index problem: a step beyond deterministic automata
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
scientific article; zbMATH DE number 6680130 (Why is no real title available?)2017-02-02Paper
Regular languages of thin trees2017-01-30Paper
Unambiguous Büchi Is Weak
Developments in Language Theory
2016-08-30Paper
The logical strength of B\"uchi's decidability theorem
(available as arXiv preprint)
2016-08-26Paper
Descriptive set theoretic methods in automata theory. Decidability and topological complexity
Lecture Notes in Computer Science
2016-08-05Paper
Regular languages of thin trees
Theory of Computing Systems
2016-06-03Paper
On Determinisation of Good-for-Games Automata
Automata, Languages, and Programming
2015-11-04Paper
Trading bounds for memory in games with counters
Automata, Languages, and Programming
2015-11-04Paper
On the weak index problem for game automata
Logic, Language, Information, and Computation
2015-09-24Paper
Measure Properties of Game Tree Languages
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
On the decidability of MSO+U on infinite trees
Automata, Languages, and Programming
2014-07-01Paper
On the topological complexity of \(\omega\)-languages of non-deterministic Petri nets
Information Processing Letters
2014-04-15Paper
On the topological complexity of \(\omega\)-languages of non-deterministic Petri nets
Information Processing Letters
2014-04-15Paper
Separation property for B- and S-regular languages
Logical Methods in Computer Science
2014-03-24Paper
Topological extension of parity automata
Information and Computation
2013-12-19Paper
Nondeterminism in the presence of a diverse or unknown future
Automata, Languages, and Programming
2013-08-07Paper
The topological complexity of MSO+U and related automata models
Fundamenta Informaticae
2012-09-06Paper
On the topological complexity of MSO+U and related automata models
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
On the Borel complexity of MSO definable sets of branches
Fundamenta Informaticae
2010-05-25Paper


Research outcomes over time


This page was built for person: Michał Skrzypczak