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
Languages vs. ω-Languages in Regular Infinite Games2011-07-29Paper
Compositional Failure Detection in Structured Transition Systems2011-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
Remark on the star-height-problem1981-01-01Paper
A combinatorial approach to the theory of ω-automata1981-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
The theory of successor with an extra predicate1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41824651978-01-01Paper
A note on undecidable extensions of monadic second order successor arithmetic1975-01-01Paper

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: Wolfgang Thomas