A context-free and a 1-counter geodesic language for a Baumslag-Solitar group
Group Theory
2012-05-16 v1
Abstract
We give a language of unique geodesic normal forms for the Baumslag-Solitar group BS(1,2) that is context-free and 1-counter. We discuss the classes of context-free, 1-counter and counter languages, and explain how they are inter-related.
Keywords
Cite
@article{arxiv.math/0411166,
title = {A context-free and a 1-counter geodesic language for a Baumslag-Solitar group},
author = {Murray Elder},
journal= {arXiv preprint arXiv:math/0411166},
year = {2012}
}