Michał Skrzypczak

From MaRDI portal
Person:290906

Available identifiers

zbMath Open skrzypczak.michalWikidataQ102431166 ScholiaQ102431166MaRDI QIDQ290906

List of research outcomes





PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q50924242022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892422022-07-18Paper
On the expressive power of non-deterministic and unambiguous Petri nets over infinite words2022-02-01Paper
Unambiguous languages exhaust the index hierarchy2021-07-28Paper
The uniform measure of simple regular sets of infinite trees2021-06-03Paper
Uniformisations of regular relations over bi-infinite words2021-01-21Paper
How deterministic are good-for-games automata?2020-11-25Paper
A Characterisation of Pi^0_2 Regular Tree Languages2020-05-26Paper
Regular tree languages in low levels of the Wadge hierarchy2019-09-13Paper
The logical strength of Büchi's decidability theorem2019-05-24Paper
Büchi VASS recognise \(\mathbf{\Sigma}^{1}_{1}\)-complete \({\omega}\)-languages2018-10-23Paper
On the strength of unambiguous tree automata2018-09-20Paper
Monadic Second Order Logic with Measure and Category Quantifiers2018-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 trees2017-09-28Paper
The logical strength of Büchi's decidability theorem2017-07-19Paper
Index problems for game automata2017-07-13Paper
Rabin-Mostowski index problem: a step beyond deterministic automata2017-07-03Paper
https://portal.mardi4nfdi.de/entity/Q29585152017-02-02Paper
Regular languages of thin trees2017-01-30Paper
Unambiguous Büchi Is Weak2016-08-30Paper
The logical strength of B\"uchi's decidability theorem2016-08-26Paper
Descriptive set theoretic methods in automata theory. Decidability and topological complexity2016-08-05Paper
Regular languages of thin trees2016-06-03Paper
On Determinisation of Good-for-Games Automata2015-11-04Paper
Trading bounds for memory in games with counters2015-11-04Paper
On the weak index problem for game automata2015-09-24Paper
Measure Properties of Game Tree Languages2014-10-14Paper
On the decidability of MSO+U on infinite trees2014-07-01Paper
On the topological complexity of \(\omega\)-languages of non-deterministic Petri nets2014-04-15Paper
Separation property for \(\omega\)B- and \(\omega\)S-regular languages2014-03-24Paper
Topological extension of parity automata2013-12-19Paper
Nondeterminism in the presence of a diverse or unknown future2013-08-07Paper
The topological complexity of MSO+U and related automata models2012-09-06Paper
On the topological complexity of MSO+U and related automata models2010-09-03Paper
On the Borel complexity of MSO definable sets of branches2010-05-25Paper

Research outcomes over time

This page was built for person: Michał Skrzypczak