VLDB 2026 Research / reviewers in the wild / expert
Théo Grente
dblp:236/5133
· DBLP profile ↗
3ranked-venue papers
0as first author
2since 2021 · last 2026
0009-0001-8586-0581ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Context-Free, Conjunctive and Boolean Grammars and SCYK Automata
Etienne Grandjean, Théo Grente, Véronique Terrier |
DLT | 2 |
| 2024 | Inductive definitions in logic versus programs of real-time cellular automata
Etienne Grandjean, Théo Grente, Véronique Terrier |
Theor. Comput. Sci. | 2 |
| 2019 | Descriptive complexity for minimal time of cellular automataabstractDescriptive complexity may be useful to design programs in a natural declarative way. This is important for parallel computation models such as cellular automata, because designing parallel programs is considered difficult. Our paper establishes logical characterizations of the three classical complexity classes that model minimal time, called real-time, of one-dimensional cellular automata according to their canonical variants. Our logics are natural restrictions of the existential second-order Horn logic. They correspond to the three ways of deciding a language on a square grid circuit of side n according to the three canonical placements of an input word of length n on the grid. Our key tool is a normalization method that transforms a formula into an equivalent formula that faithfully mimics a grid circuit. Etienne Grandjean, Théo Grente |
LICS | 2 |