DocServer

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

Elder, Murray (2005) A context-free and a 1-counter geodesic language for a Baumslag–Solitar group. Theoretical Computer Science, 339 (2-3). pp. 344-371. ISSN 03043975

[img]
Preview
PDF - Accepted Version
Download (355Kb) | Preview

    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.

    Item Type: Article
    Subjects: 20-xx Group theory and generalizations
    68-xx Computer science > 68Qxx Theory of computing
    Faculty: UNSPECIFIED
    Depositing User: Dr Murray Elder
    Date Deposited: 17 Sep 2012 10:43
    Last Modified: 17 Sep 2012 10:43
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/1075

    Actions (login required)

    View Item