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
https://portal.mardi4nfdi.de/entity/Q50028272021-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
https://portal.mardi4nfdi.de/entity/Q52329092019-09-13Paper
https://portal.mardi4nfdi.de/entity/Q53774692019-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
https://portal.mardi4nfdi.de/entity/Q46086412018-03-21Paper
Deciding the topological complexity of Büchi languages *2017-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
https://portal.mardi4nfdi.de/entity/Q29579162017-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 wB- and wS-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