Thomas Colcombet

From MaRDI portal
Person:290902

Available identifiers

zbMath Open colcombet.thomasWikidataQ29021756 ScholiaQ29021756MaRDI QIDQ290902

List of research outcomes

PublicationDate of PublicationType
Playing Safe, Ten Years Later2024-03-11Paper
Cost Automata, Safe Schemes, and Downward Closures2023-05-19Paper
https://portal.mardi4nfdi.de/entity/Q58743052023-02-07Paper
The Theory of Universal Graphs for Infinite Duration Games2022-10-06Paper
On Reachability Problems for Low-Dimensional Matrix Semigroups2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50284322022-02-09Paper
The factorisation forest theorem2022-02-04Paper
https://portal.mardi4nfdi.de/entity/Q51446092021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446522021-01-19Paper
Controlling a random population2020-09-23Paper
https://portal.mardi4nfdi.de/entity/Q51112672020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51095222020-05-12Paper
Universal graphs and good for games automata: new tools for infinite duration games2020-01-28Paper
AN ALGEBRAIC APPROACH TO MSO-DEFINABILITY ON COUNTABLE LINEAR ORDERINGS2018-10-26Paper
https://portal.mardi4nfdi.de/entity/Q45802032018-08-13Paper
Two-way cost automata and cost logics over infinite trees2018-04-23Paper
The Complexity of Boundedness for Guarded Logics2018-04-23Paper
Games with bound guess actions2018-04-23Paper
On a Fragment of AMSO and Tiling Systems2018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q46018812018-01-24Paper
The Bridge Between Regular Cost Functions and Omega-Regular Languages2017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45967792017-12-11Paper
Automata and program analysis2017-11-22Paper
Fragments of Fixpoint Logic on Data Words2017-07-13Paper
Magnitude Monadic Logic over Words and the Use of Relative Internal Set Theory2017-07-03Paper
Generalized Data Automata and Fixpoint Logic2017-04-25Paper
Playing Safe2017-04-25Paper
https://portal.mardi4nfdi.de/entity/Q29585242017-02-02Paper
https://portal.mardi4nfdi.de/entity/Q29579172017-01-30Paper
Combinatorial Expressions and Lower Bounds.2017-01-24Paper
Approximate comparison of functions computed by distance automata2016-06-03Paper
Limited Set quantifiers over Countable Linear Orderings2015-11-04Paper
Logics with rigidly guarded data tests2015-10-29Paper
Unambiguity in Automata Theory2015-08-07Paper
Enforcing trace properties by program transformation2015-03-17Paper
Asymptotic Monadic Second-Order Logic2014-10-14Paper
Size-Change Abstraction and Max-Plus Automata2014-10-14Paper
Regular Cost Functions, Part I: Logic and Algebra over Words2013-09-06Paper
https://portal.mardi4nfdi.de/entity/Q28428732013-08-16Paper
Composition with Algebra at the Background2013-06-14Paper
Forms of Determinism for Automata (Invited Talk)2012-08-23Paper
On the Use of Guards for Logics with Data2011-08-17Paper
Regular Languages of Words over Countable Linear Orderings2011-07-07Paper
Green’s Relations and Their Use in Automata Theory2011-06-03Paper
https://portal.mardi4nfdi.de/entity/Q30869202011-03-30Paper
Regular Temporal Cost Functions2010-09-07Paper
Tree-walking automata do not recognize all regular languages2010-08-16Paper
Factorization forests for infinite words and applications to countable scattered linear orderings2010-02-09Paper
The Theory of Stabilisation Monoids and Regular Cost Functions2009-07-14Paper
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata2009-07-14Paper
Tree-Walking Automata Do Not Recognize All Regular Languages2009-04-30Paper
The Nesting-Depth of Disjunctive μ-Calculus for Tree Languages and the Limitedness Problem2008-11-20Paper
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata2008-08-19Paper
Factorisation Forests for Infinite Words2008-02-26Paper
A Combinatorial Theorem for Trees2007-11-28Paper
Transforming structures by set interpretations2007-10-11Paper
STACS 20042007-10-01Paper
On the positional determinacy of edge-labeled games2006-03-24Paper
Tree-walking automata cannot be determinized2006-03-20Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q47371482004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492062004-02-08Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Thomas Colcombet