Algebraic and context-free subsets of subgroups

DOI10.1016/j.tcs.2023.114229arXiv2210.10001OpenAlexW4387378673MaRDI QIDQ6090487

André Carvalho

Publication date: 17 November 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.10001

zbMATH Keywords

Fatou propertyvirtually free groupsalgebraic subsetssubsets of groupscontext-free subsets

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Groups, the theory of ends, and context-free languages
• On the rational subset problem for groups.
• The submonoid and rational subset membership problems for graph groups.
• On a kind of Fatou property of context-free groups
• Rational subsets of groups
• A characterisation of virtually free groups.
• On Cayley graphs of virtually free groups
• The generalized conjugacy problem for virtually free groups
• Context-Free Groups and Bass–Serre Theory
• On a subclass of context-free groups
• On Context-Free Languages
• On the Intersection of Finitely Generated Free Groups