Wolfgang Thomas

From MaRDI portal
Person:391109

Available identifiers

zbMath Open thomas.wolfgangMaRDI QIDQ391109

List of research outcomes





PublicationDate of PublicationType
On the Boolean Closure of Deterministic Top-Down Tree Automata2024-02-16Paper
On the Ehrenfeucht-Fraïssé game in theoretical computer science2022-11-02Paper
Solving Infinite Games in the Baire Space2022-10-07Paper
Automata on finite trees2022-02-04Paper
Mathematical Logic2021-06-08Paper
https://portal.mardi4nfdi.de/entity/Q49658662021-03-10Paper
https://portal.mardi4nfdi.de/entity/Q49647242021-03-03Paper
https://portal.mardi4nfdi.de/entity/Q49671692019-07-03Paper
Einführung in die mathematische Logik2018-10-01Paper
Finite Automata Over Infinite Alphabets: Two Models with Transitions for Local Change2018-05-15Paper
Algorithms: From Al-Khwarizmi to Turing and Beyond2018-04-18Paper
https://portal.mardi4nfdi.de/entity/Q45995122018-01-03Paper
On the synthesis of strategies in infinite games2017-12-04Paper
$$\mathbb {N}$$ -Memory Automata over the Alphabet $$\mathbb {N}$$2017-06-01Paper
Optimal strategy synthesis for request-response games2016-01-22Paper
Finite Automata Over Infinite Alphabets: Two Models with Transitions for Local Change2015-11-10Paper
Composition Over the Natural Number Ordering with an Extra Binary Relation2015-09-22Paper
Connectivity games over dynamic networks2014-01-10Paper
A game theoretic approach to the analysis of dynamic networks2013-12-06Paper
Finite Automata and the Analysis of Infinite Transition Systems2013-02-26Paper
LANGUAGES VERSUS ω-LANGUAGES IN REGULAR INFINITE GAMES2013-01-18Paper
Degrees of Lookahead in Regular Infinite Games2012-10-22Paper
Moving in a network under random failures: a complexity analysis2012-07-13Paper
Compositional Failure Detection in Structured Transition Systems2011-07-29Paper
Languages vs. ω-Languages in Regular Infinite Games2011-07-29Paper
Infinite Games and Uniformization2010-12-17Paper
A Game-Theoretic Approach to Routing under Adversarial Conditions2010-10-27Paper
On Monadic Theories of Monadic Predicates2010-09-03Paper
Symbolic Synthesis of Finite-State Controllers for Request-Response Specifications2010-05-07Paper
Degrees of Lookahead in Regular Infinite Games2010-04-27Paper
COMPOSITIONALITY AND REACHABILITY WITH CONDITIONS ON PATH LENGTHS2009-11-19Paper
Parametrized Regular Infinite Games and Higher-Order Pushdown Strategies2009-10-20Paper
The Reachability Problem over Infinite Graphs2009-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51907902009-07-27Paper
Facets of Synthesis: Revisiting Church’s Problem2009-03-31Paper
Decidable Theories of the Ordering of Natural Numbers with Unary Predicates2009-03-12Paper
Logical Refinements of Church’s Problem2009-03-05Paper
Optimal strategy synthesis for request-response games2008-11-20Paper
Model Transformations in Decidability Proofs for Monadic Theories2008-11-20Paper
Model Checking Synchronized Products of Infinite Transition Systems2008-04-01Paper
Church’s Problem and a Tour through Automata Theory2008-03-25Paper
Optimizing Winning Strategies in Regular Infinite Games2008-03-07Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
https://portal.mardi4nfdi.de/entity/Q54223342007-10-18Paper
On Intersection Problems for Polynomially Generated Sets2007-09-11Paper
Observations on determinization of Büchi automata2007-01-09Paper
Implementation and Application of Automata2006-11-13Paper
Fundamentals of Computation Theory2006-10-20Paper
The monadic quantifier alternation hierarchy over grids and graphs2006-10-10Paper
Automated Technology for Verification and Analysis2006-10-10Paper
https://portal.mardi4nfdi.de/entity/Q54859932006-09-06Paper
https://portal.mardi4nfdi.de/entity/Q47379012004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44705002004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q44121222003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q44118322003-07-10Paper
https://portal.mardi4nfdi.de/entity/Q48048862003-05-01Paper
Uniform and nonuniform recognizability.2003-01-22Paper
The monadic theory of morphic infinite words and generalizations2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45364462002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45363632002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q49411522002-02-21Paper
https://portal.mardi4nfdi.de/entity/Q49426152000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q43627301998-06-01Paper
https://portal.mardi4nfdi.de/entity/Q43855301998-05-14Paper
https://portal.mardi4nfdi.de/entity/Q43536261998-03-12Paper
https://portal.mardi4nfdi.de/entity/Q31236351997-10-16Paper
https://portal.mardi4nfdi.de/entity/Q48941271996-10-01Paper
Monadic second-order logic over rectangular pictures and recognizability by tiling systems1996-07-03Paper
Regular languages defined with generalized quantifiers1995-07-10Paper
https://portal.mardi4nfdi.de/entity/Q42985711994-07-31Paper
Nondeterminism versus determinism of finite automata over directed acyclic graphs1994-06-15Paper
https://portal.mardi4nfdi.de/entity/Q42842611994-03-24Paper
https://portal.mardi4nfdi.de/entity/Q40365841993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40296111993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40239261993-01-23Paper
Infinite trees and automaton-definable relations over \(\omega\)-words1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q33562871990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47334231989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38068491988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37688831987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859561987-01-01Paper
On frontiers of regular trees1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32205451984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32214291984-01-01Paper
An application of the Ehrenfeucht-Fraisse game in formal language theory1984-01-01Paper
Classifying regular events in symbolic logic1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39675251982-01-01Paper
A combinatorial approach to the theory of ω-automata1981-01-01Paper
Remark on the star-height-problem1981-01-01Paper
On the bounded monadic theory of well-ordered structures1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38875971980-01-01Paper
Star-free regular sets of ω-sequences1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41824651978-01-01Paper
The theory of successor with an extra predicate1978-01-01Paper
A note on undecidable extensions of monadic second order successor arithmetic1975-01-01Paper

Research outcomes over time

This page was built for person: Wolfgang Thomas