Sciweavers

8228 search results - page 163 / 1646
» Structural Logical Relations
Sort
View
ESA
2008
Springer
94views Algorithms» more  ESA 2008»
15 years 4 months ago
Relative Convex Hulls in Semi-dynamic Subdivisions
Abstract. We present data structures for maintaining the relative convex hull of a set of points (sites) in the presence of pairwise non-crossing line segments (barriers) that subd...
Mashhood Ishaque, Csaba D. Tóth
132
Voted
ENTCS
2007
161views more  ENTCS 2007»
15 years 2 months ago
Bialgebraic Methods in Structural Operational Semantics: Invited Talk
Bialgebraic semantics, invented a decade ago by Turi and Plotkin, is an approach to formal reasoning about well-behaved structural operational specifications. An extension of alg...
Bartek Klin
CONCUR
2004
Springer
15 years 8 months ago
An Extensional Spatial Logic for Mobile Processes
Existing spatial logics for concurrency are intensional, in the sense that they induce an equivalence that coincides with structural congruence. In this work, we study a contextual...
Daniel Hirschkoff
130
Voted
EATCS
2000
108views more  EATCS 2000»
15 years 2 months ago
The Underlying Logic of Hoare Logic
Formulas of Hoare logic are asserted programs where is a program and , are assertions. The language of programs varies; in the survey [Apt 1980], one finds the language of wh...
Andreas Blass, Yuri Gurevich
109
Voted
IJDAR
2002
87views more  IJDAR 2002»
15 years 2 months ago
A hierarchical representation of form documents for identification and retrieval
Abstract. In this paper, we present a logical representation for form documents to be used for identification and retrieval. A hierarchical structure is proposed to represent the s...
Pinar Duygulu, Volkan Atalay