Context-Free Groups and Bass–Serre Theory

DOI10.1007/978-3-319-60940-9_2zbMath1436.20062arXiv1307.8297OpenAlexW2261885448MaRDI QIDQ3295796

Volker Diekert, Armin Weiß

Publication date: 13 July 2020

Published in: Advanced Courses in Mathematics - CRM Barcelona (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (7)

Geometric characterizations of virtually free groups ⋮ Vertex separators, chordality and virtually free groups ⋮ Algebraic and context-free subsets of subgroups ⋮ Poorly connected groups ⋮ Solutions to twisted word equations and equations in virtually free groups ⋮ Complexity of word problems for HNN-extensions ⋮ On finitely generated submonoids of virtually free groups

This page was built for publication: Context-Free Groups and Bass–Serre Theory