Achim Blumensath

From MaRDI portal
(Redirected from Person:420849)



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
The expansion problem for infinite trees
Logical Methods in Computer Science
2026-03-23Paper
The Power-Set Construction for Tree Algebras
Logical Methods in Computer Science
2024-01-16Paper
ω-Forest Algebras and Temporal Logics.
(available as arXiv preprint)
2023-08-08Paper
Bisimulation Invariant Monadic-Second Order Logic in the Finite2021-07-28Paper
scientific article; zbMATH DE number 7350772 (Why is no real title available?)
(available as arXiv preprint)
2021-05-25Paper
scientific article; zbMATH DE number 7350772 (Why is no real title available?)2021-05-25Paper
Bisimulation invariant monadic-second order logic in the finite
Theoretical Computer Science
2020-05-23Paper
Bisimulation invariant monadic-second order logic in the finite
Theoretical Computer Science
2020-05-23Paper
scientific article; zbMATH DE number 7168152 (Why is no real title available?)
(available as arXiv preprint)
2020-02-17Paper
Two-way cost automata and cost logics over infinite trees
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
On a fragment of AMSO and tiling systems2018-01-24Paper
A syntactic congruence for languages of birooted trees
Semigroup Forum
2016-02-01Paper
Asymptotic Monadic Second-Order Logic
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Decidability results for the boundedness problem
Logical Methods in Computer Science
2014-09-05Paper
Monadic second-order definable graph orderings
Logical Methods in Computer Science
2014-01-22Paper
Book review of: Bruno Courcelle and Joost Engelfriet, Graph structure and monadic second-order logic
The Bulletin of Symbolic Logic
2014-01-17Paper
An algebraic proof of Rabin's tree theorem
Theoretical Computer Science
2013-06-06Paper
Erratum to: ``On the structure of graphs in the Caucal hierarchy
Theoretical Computer Science
2013-03-04Paper
Locality and modular Ehrenfeucht-Fraïssé games
Journal of Applied Logic
2012-05-23Paper
Simple monadic theories and partition width
Mathematical Logic Quarterly
2011-09-27Paper
Recognisability for algebras of infinite trees
Theoretical Computer Science
2011-07-14Paper
Logical theories and compatible operations2011-03-30Paper
Simple monadic theories and indiscernibles
Mathematical Logic Quarterly
2011-02-22Paper
On the monadic second-order transduction hierarchy
Logical Methods in Computer Science
2010-07-27Paper
Guarded second-order logic, spanning trees, and network flows
Logical Methods in Computer Science
2010-03-15Paper
Boundedness of Monadic Second-Order Formulae over Finite Words
Automata, Languages and Programming
2009-07-14Paper
On the structure of graphs in the Caucal hierarchy
Theoretical Computer Science
2008-06-24Paper
A model-theoretic characterisation of clique width
Annals of Pure and Applied Logic
2006-09-14Paper
Recognizability, hypergraph operations, and logical types
Information and Computation
2006-07-12Paper
An Extension of Muchnik's Theorem
Journal Of Logic And Computation
2005-04-29Paper
Finite presentations of infinite structures: Automata and interpretations
Theory of Computing Systems
2005-02-24Paper
Axiomatising tree-interpretable structures
Theory of Computing Systems
2005-01-25Paper
scientific article; zbMATH DE number 2086419 (Why is no real title available?)2004-08-11Paper
The Monadic Theory of Tree-like Structures
Lecture Notes in Computer Science
2003-07-16Paper
Automata for Guarded Fixed Point Logics
Lecture Notes in Computer Science
2003-07-16Paper
scientific article; zbMATH DE number 1670480 (Why is no real title available?)2001-11-11Paper


Research outcomes over time


This page was built for person: Achim Blumensath