scispace - formally typeset
E

Erich Grädel

Researcher at RWTH Aachen University

Publications -  182
Citations -  8191

Erich Grädel is an academic researcher from RWTH Aachen University. The author has contributed to research in topics: Decidability & Descriptive complexity theory. The author has an hindex of 40, co-authored 179 publications receiving 7816 citations. Previous affiliations of Erich Grädel include University of Pisa & University of Basel.

Papers
More filters

Finite model theory and its applications. Texts in Theoretical Computer Science

TL;DR: Finite model theory and its applications texts in theoretical computer science an eatcs series What to say and what to do when mostly your friends love reading? Are you the one that don't have such hobby? So, it's important for you to start having that hobby.
Book ChapterDOI

On Transitive Closure Logic

TL;DR: With this method, an infinite quantifier hierarchy inside (FO + pos TC) is identified, formed by interleaving universal quantifiers and TC-operators.
Journal ArticleDOI

Model-checking games for logics of imperfect information

TL;DR: An abstract, purely combinatorial definition of such games, which may be viewed as second-order reachability games, are isolate and provide a complexity analysis of logics with team semantics.
Journal ArticleDOI

Subclasses of Presburger arithmetic and the polynomial-time hierarchy

TL;DR: The NP-completeness of the ∃∀∀-class is used to prove that for certain formulas there exist no equivalent quantifier-free formulas of polynomial length.
Journal ArticleDOI

Model Checking Games for the Quantitative μ -Calculus

TL;DR: It turns out that, if the quantitative μ-calculus is defined in an appropriate way respecting the duality properties between the logical operators, then its model checking problem can indeed be characterised by a quantitative variant of parity games.