Sciweavers

1385 search results - page 64 / 277
» Natural Rewriting for General Term Rewriting Systems
Sort
View
JAR
2010
95views more  JAR 2010»
15 years 28 days ago
Equivariant Unification
Nominal logic is a variant of first-order logic with special facilities for reasoning about names and binding based on the underlying concepts of swapping and freshness. It serves ...
James Cheney
FOCM
2006
76views more  FOCM 2006»
15 years 6 months ago
The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie Series
We present an approach that allows performing computations related to the Baker-Campbell-Haussdorff (BCH) formula and its generalizations in an arbitrary Hall basis, using labeled...
A. Murua
POPL
2005
ACM
16 years 6 months ago
Context logic and tree update
Spatial logics have been used to describe properties of treelike structures (Ambient Logic) and in a Hoare style to reason about dynamic updates of heap-like structures (Separatio...
Cristiano Calcagno, Philippa Gardner, Uri Zarfaty
VLDB
2005
ACM
79views Database» more  VLDB 2005»
15 years 11 months ago
General Purpose Database Summarization
In this paper, a message-oriented architecture for large database summarization is presented. The summarization system takes a database table as input and produces a reduced versi...
Régis Saint-Paul, Guillaume Raschia, Noured...
BIRTHDAY
2007
Springer
16 years 9 days ago
Reduction Strategies and Acyclicity
Abstract. In this paper we review some well-known theory about reduction strategies of various kinds: normalizing, outermost-fair, cofinal, Church-Rosser. A stumbling block in the...
Jan Willem Klop, Vincent van Oostrom, Femke van Ra...