Open Research Newcastle
Browse

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

Download (355.79 kB)
journal contribution
posted on 2025-05-09, 23:26 authored by Murray Elder
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.

History

Journal title

Theoretical Computer Science

Volume

339

Issue

2-3

Pagination

344 - 371

Publisher

Elsevier

Language

  • en, English

College/Research Centre

Faculty of Science and Information Technology

School

School of Mathematical and Physical Sciences

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC