Sciweavers

2 search results - page 1 / 1
» Star-Free Geodesic Languages for Groups
Sort
View
IJAC
2007
64views more  IJAC 2007»
15 years 8 days ago
Star-Free Geodesic Languages for Groups
In this article we show that every group with a finite presentation satisfying one or both of the small cancellation conditions C (1/6) and C (1/4) − T (4) has the property that...
Susan M. Hermiller, Derek F. Holt, Sarah Rees
111
Voted
IJAC
2008
84views more  IJAC 2008»
15 years 10 days ago
Groups whose Geodesics are Locally Testable
Abstract. A regular set of words is (k-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length k. In this article we...
Susan M. Hermiller, Derek F. Holt, Sarah Rees