Henryk Michalewski

From MaRDI portal


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
Towards finding longer proofs
 
2022-05-25Paper
A Characterisation of Pi^0_2 Regular Tree Languages
 
2020-05-26Paper
scientific article; zbMATH DE number 7168170 (Why is no real title available?)
 
2020-02-17Paper
The logical strength of Büchi's decidability theorem
 
2019-05-24Paper
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
 
2018-04-25Paper
How unprovable is Rabin's decidability theorem?
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Measure properties of regular sets of trees
Information and Computation
2017-09-28Paper
Measure quantifier in monadic second order logic
Logical Foundations of Computer Science
2017-07-21Paper
The logical strength of Büchi's decidability theorem
 
2017-07-19Paper
On the problem of computing the probability of regular sets of trees
 
2017-07-13Paper
Unambiguous Büchi Is Weak
Developments in Language Theory
2016-08-30Paper
The logical strength of B\"uchi's decidability theorem
 
2016-08-26Paper
Baire category quantifier in monadic second order logic
Automata, Languages, and Programming
2015-11-04Paper
Deciding the Borel complexity of regular tree languages
Language, Life, Limits
2015-02-25Paper
On the separation question for tree languages
Theory of Computing Systems
2015-02-05Paper
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 separation question for tree languages
 
2012-08-23Paper
On topological completeness of regular tree languages
Logic and Program Semantics
2012-07-16Paper
On the Borel inseparability of game tree languages
 
2012-04-24Paper
Borel extensions of Baire measures in ZFC
Fundamenta Mathematicae
2011-02-01Paper
Functions Equivalent to Borel Measurable Ones
Bulletin Polish Acad. Sci. Math.
2010-06-21Paper
Remarks on the set of \(G_\delta \)-points in Eberlein and Corson compact spaces
Topology and its Applications
2009-05-28Paper
Small Valdivia compact spaces
Topology and its Applications
2006-09-13Paper
scientific article; zbMATH DE number 2119472 (Why is no real title available?)
 
2004-11-26Paper
Condensations of projective sets onto compacta
Proceedings of the American Mathematical Society
2003-07-28Paper
An example of a topological group
Topology and its Applications
2003-04-28Paper
Homogeneity of \({\mathcal K}(Q)\)
Tsukuba Journal of Mathematics
2002-06-19Paper
scientific article; zbMATH DE number 1179909 (Why is no real title available?)
 
1999-10-14Paper
scientific article; zbMATH DE number 872536 (Why is no real title available?)
 
1996-05-01Paper


Research outcomes over time


This page was built for person: Henryk Michalewski