Sciweavers

1916 search results - page 172 / 384
» Reasoning with class algebra
Sort
View
ACS
2006
15 years 4 months ago
Nuclear Typing of Frames vs Spatial Selectors
Nuclei which are defined over a class of frames are called nuclear typings. There is the dual notion of a spatial selector, and the relationship between nuclear typings and spatial...
Jorge Martínez, Eric Richard Zenk
CC
2006
Springer
147views System Software» more  CC 2006»
15 years 4 months ago
Complexity of Ring Morphism Problems
Abstract. We study the complexity of the isomorphism and automorphism problems for finite rings. We show that both integer factorization and graph isomorphism reduce to the problem...
Neeraj Kayal, Nitin Saxena
CORR
2006
Springer
116views Education» more  CORR 2006»
15 years 4 months ago
Rewriting modulo in Deduction modulo
Abstract. We study the termination of rewriting modulo a set of equations in the Calculus of Algebraic Constructions, an extension of the Calculus of Constructions with functions a...
Frédéric Blanqui
JAR
2006
97views more  JAR 2006»
15 years 4 months ago
Decidability Issues for Extended Ping-Pong Protocols
We use some recent techniques from process algebra to draw several conclusions about the well studied class of ping-pong protocols introduced by Dolev and Yao. In particular we sho...
Hans Hüttel, Jirí Srba
112
Voted
FUIN
2007
92views more  FUIN 2007»
15 years 4 months ago
Foundations of Modal Deductive Databases
We give formulations for modal deductive databases and present a modal query language called MDatalog. We define modal relational algebras and give the seminaive evaluation algor...
Linh Anh Nguyen