Self-avoiding walks and multiple context-free languages

DOI10.5070/C63160431MaRDI QIDQ5886265

Florian Lehner, Christian Lindorfer

Publication date: 31 March 2023

Published in: Combinatorial Theory (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graph; formal language; self avoiding walk; virtually free group; multiple context free language

Mathematics Subject Classification ID

68Q45: Formal languages and automata

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)