Results 1  10
of
1,395
SecondOrder Matching via Explicit Substitutions ⋆
"... Abstract. Matching is a basic operation extensively used in computation. Secondorder matching, in particular, provides an adequate environment for expressing program transformations and pattern recognition for automated deduction. The past few years have established the benefit of using explicit su ..."
Abstract
 Add to MetaCart
substitutions for theorem proving and higherorder unification. In this paper, we will make use of explicit substitutions to facilitate matching: we develop a secondorder matching algorithm via the λσstyle of explicit substitutions. We introduce a convenient notation for matching in the λσ
ThirdOrder Matching via Explicit Substitutions
"... Abstract. We show how Dowek’s thirdorder matching decision procedure can be adapted to the simply typed λσcalculus of explicit substitutions. The advantages of this approach include being closer to lowlevel implementations based on the λcalculus, where substitution has to be made explicit. The ..."
Abstract
 Add to MetaCart
Abstract. We show how Dowek’s thirdorder matching decision procedure can be adapted to the simply typed λσcalculus of explicit substitutions. The advantages of this approach include being closer to lowlevel implementations based on the λcalculus, where substitution has to be made explicit
Topological Simultaneous Localization and Mapping (SLAM): Toward Exact Localization Without Explicit Localization
 IEEE Transactions on Robotics and Automation
, 2001
"... One of the critical components of mapping an unknown environment is the robot's ability to locate itself on a partially explored map. This becomes challenging when the robot experiences positioning error, does not have an external positioning device, nor the luxury of engineered landmarks place ..."
Abstract

Cited by 224 (10 self)
 Add to MetaCart
, however, is using the graph structure of the GVG, via a graph matching process, to localize the robot. Experimental results verify the described work. Index TermsExploration, localization, mapping, mobile robots, motion planning, tologoical maps, Voronoi diagrams. I.
Higherorder Unification via Explicit Substitutions (Extended Abstract)
 Proceedings of LICS'95
, 1995
"... Higherorder unification is equational unification for βηconversion. But it is not firstorder equational unification, as substitution has to avoid capture. In this paper higherorder unification is reduced to firstorder equational unification in a suitable theory: the &lambda ..."
Abstract

Cited by 104 (11 self)
 Add to MetaCart
Higherorder unification is equational unification for βηconversion. But it is not firstorder equational unification, as substitution has to avoid capture. In this paper higherorder unification is reduced to firstorder equational unification in a suitable theory: the &
Nominal Logic: A First Order Theory of Names and Binding
 Information and Computation
, 2001
"... This paper formalises within firstorder logic some common practices in computer science to do with representing and reasoning about syntactical structures involving named bound variables (as opposed to nameless terms, explicit substitutions, or higher order abstract syntax). It introduces Nominal L ..."
Abstract

Cited by 219 (15 self)
 Add to MetaCart
This paper formalises within firstorder logic some common practices in computer science to do with representing and reasoning about syntactical structures involving named bound variables (as opposed to nameless terms, explicit substitutions, or higher order abstract syntax). It introduces Nominal
Meshless deformations based on shape matching
 ACM TRANS. GRAPH
, 2005
"... We present a new approach for simulating deformable objects. The underlying model is geometrically motivated. It handles pointbased objects and does not need connectivity information. The approach does not require any preprocessing, is simple to compute, and provides unconditionally stable dynamic ..."
Abstract

Cited by 169 (12 self)
 Add to MetaCart
simulations. The main idea of our deformable model is to replace energies by geometric constraints and forces by distances of current positions to goal positions. These goal positions are determined via a generalized shape matching of an undeformed rest state with the current deformed state of the point cloud
Tractable and Intractable SecondOrder Matching Problems
 In Proc. 5th Ann. Int. Computing and Combinatorics Conference (COCOON'99), LNCS 1627
, 1999
"... . The secondorder matching problem is the problem of determining, for a finite set {#t i , s i #  i # I} of pairs of a secondorder term t i and a firstorder closed term s i , called a matching expression, whether or not there exists a substitution # such that t i # = s i for each i # I ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
. The secondorder matching problem is the problem of determining, for a finite set {#t i , s i #  i # I} of pairs of a secondorder term t i and a firstorder closed term s i , called a matching expression, whether or not there exists a substitution # such that t i # = s i for each i # I
Krylov Projection Methods For Model Reduction
, 1997
"... This dissertation focuses on efficiently forming reducedorder models for large, linear dynamic systems. Projections onto unions of Krylov subspaces lead to a class of reducedorder models known as rational interpolants. The cornerstone of this dissertation is a collection of theory relating Krylov p ..."
Abstract

Cited by 213 (3 self)
 Add to MetaCart
This dissertation focuses on efficiently forming reducedorder models for large, linear dynamic systems. Projections onto unions of Krylov subspaces lead to a class of reducedorder models known as rational interpolants. The cornerstone of this dissertation is a collection of theory relating Krylov
A Markovian Canonical Form of SecondOrder MatrixExponential Processes
 European Journal of Operations Research
"... Besides the fact that – by definition – matrixexponential processes (MEPs) are more general than Markovian arrival processes (MAPs), only very little is known about the precise relationship of these processes in matrix notation. For the first time, this paper proves the persistent conjecture that ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
that – in two dimensions – the respective sets, MAP(2) and MEP(2), are indeed identical with respect to the stationary behavior. Furthermore, this equivalence extends to acyclic MAPs, i.e., AMAP(2), so that AMAP (2) ≡ MAP (2) ≡ MEP (2). For higher orders, these equivalences do not hold. The secondorder
A weak calculus with explicit operators for pattern matching and substitution
 In Tison [Tis02
, 2002
"... Abstract. In this paper we propose a Weak Lambda Calculus called λPw having explicit operators for Pattern Matching and Substitution. This formalism is able to specify functions defined by cases via pattern matching constructors as done by most modern functional programming languages such as OCAML. ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
Abstract. In this paper we propose a Weak Lambda Calculus called λPw having explicit operators for Pattern Matching and Substitution. This formalism is able to specify functions defined by cases via pattern matching constructors as done by most modern functional programming languages such as OCAML
Results 1  10
of
1,395