Sciweavers

2 search results - page 1 / 1
» Star-Free Geodesic Languages for Groups
Sort
View
IJAC
2007
64views more  IJAC 2007»
13 years 10 months 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
IJAC
2008
84views more  IJAC 2008»
13 years 10 months 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