VLDB 2026 Research / reviewers in the wild / expert
André Carvalho 0001
dblp:10/480-1
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
0000-0003-1585-9443ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Algebraic and context-free subsets of subgroupsabstractWe study the relation between the structure of algebraic and context-free subsets of a group G and that of a finite index subgroup H. Using these results, we prove that a kind of Fatou property, previously studied by Berstel and Sakarovitch in the context of rational subsets and by Herbst in the context of algebraic subsets, holds for context-free subsets if and only if the group is virtually free. We also exhibit a counterexample to a question of Herbst concerning this property for algebraic subsets. André Carvalho 0001 |
Theor. Comput. Sci. | 1 |