pith. sign in

arxiv: math/0411166 · v1 · pith:OD5U7NIOnew · submitted 2004-11-08 · 🧮 math.GR

A context-free and a 1-counter geodesic language for a Baumslag-Solitar group

classification 🧮 math.GR
keywords countercontext-freebaumslag-solitargeodesicgrouplanguageclassesdiscuss
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.