Sciweavers

1390 search results - page 98 / 278
» On the Algebraic Structure of Convergence
Sort
View
CSL
2010
Springer
15 years 7 months ago
The Complexity of Positive First-Order Logic without Equality II: The Four-Element Case
We study the complexity of evaluating positive equality-free sentences of first-order (FO) logic over fixed, finite structures B. This may be seen as a natural generalisation of th...
Barnaby Martin, Jos Martin
JSC
2002
74views more  JSC 2002»
15 years 6 months ago
Computing Transformation Semigroups
This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a new data structure for an R-class in terms of...
Steve Linton, G. Pfeiffer, Edmund F. Robertson, Ni...
JSYML
2002
56views more  JSYML 2002»
15 years 6 months ago
Borovik-Poizat Rank and Stability
: There is an axiomatic treatment of Morley rank in groups, due to Borovik and Poizat. These axioms form the basis of the algebraic treatment of groups of finite Morley rank which ...
Jeffrey Burdges, Gregory L. Cherlin
CALCO
2007
Springer
100views Mathematics» more  CALCO 2007»
16 years 18 days ago
Applications of Metric Coinduction
Metric coinduction is a form of coinduction that can be used to establish properties of objects constructed as a limit of finite approximations. One can prove a coinduction step s...
Dexter Kozen, Nicholas Ruozzi
ICRA
2005
IEEE
134views Robotics» more  ICRA 2005»
16 years 23 hour ago
Towards Decentralization of Multi-robot Navigation Functions
—We present a navigation function through which a group of mobile agents can be coordinated to achieve a particular formation, both in terms of shape and orientation, while avoid...
Herbert G. Tanner, Amit Kumar