Sciweavers

284 search results - page 4 / 57
» Modularity of Completeness Revisited
Sort
View
RTA
1991
Springer
14 years 1 months ago
Completeness of Combinations of Constructor Systems
A term rewriting system is called complete if it is both confluent and strongly norrealizing. Barendregt and Klop showed that the disjoint union of complete term rewriting systems...
Aart Middeldorp, Yoshihito Toyama
DLOG
2010
13 years 7 months ago
Optimal Rewritings in Definitorially Complete Description Logics
In this paper, we revisit the problem of definitorial completeness, i.e., whether a given general TBox T in a description logic (DL) L can be rewritten to an acyclic TBox T in L . ...
Inanç Seylan, Enrico Franconi, Jos de Bruij...
ISER
2000
Springer
84views Robotics» more  ISER 2000»
14 years 1 months ago
Using Modular Self-Reconfiguring Robots for Locomotion
: We discuss the applications of modular self-reconfigurable robots to navigation. We show that greedy algorithms are complete for motion planning over a class of modular reconfigu...
Keith Kotay, Daniela Rus, Marsette Vona
ICALP
1997
Springer
14 years 1 months ago
The Theory of Vaccines
Despite the major role that modularity occupies in computer science, all the known results on modular analysis only treat particular problems, and there is no general unifying the...
Massimo Marchiori
AAIM
2007
Springer
118views Algorithms» more  AAIM 2007»
14 years 1 months ago
Significance-Driven Graph Clustering
Abstract. Modularity, the recently defined quality measure for clusterings, has attained instant popularity in the fields of social and natural sciences. We revisit the rationale b...
Marco Gaertler, Robert Görke, Dorothea Wagner