A context-free and a 1-counter geodesic language for a Baumslag-Solitar group | NOVA. The University of Newcastle's Digital Repository

Home

Description	Size	Format
Author final version	355 KB	Adobe Acrobat PDF	View/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/926875

Title: A context-free and a 1-counter geodesic language for a Baumslag-Solitar group
Author/Creator: Elder, Murray
Institution: The University of Newcastle. Faculty of Science & Information Technology, School of Mathematical and Physical Sciences
Description: 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.
Relation: Theoretical Computer Science Vol. 339, Issue 2-3, p. 344 - 371
Publisher Link: http://dx.doi.org/10.1016/j.tcs.2005.03.026
Date: 2005
Publisher: Elsevier
Keyword(s): regular; context-free; G-automaton; counter; 1-counter; Baumslag–Solitar group; language of geodesics
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.13/926875
Identifier: ISSN:0304-3975

44 Visitors

59 Hits

NOVA. The University of Newcastle's Digital Repository