arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0411166math.GR

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

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑