Sciweavers

555 search results - page 27 / 111
» Decompositions of Grammar Constraints
Sort
View
182
Voted
CP
2009
Springer
16 years 1 months ago
On Decomposing Knapsack Constraints for Length-Lex Bounds Consistency
The length-lex representation for set variables orders all subsets of a given universe of values according to cardinality and lexicography. To achieve length-lex bounds consistency...
Meinolf Sellmann
59
Voted
ACL
2006
15 years 2 months ago
Local Constraints on Sentence Markers and Focus in Somali
We present a computationally tractable account of the interactions between sentence markers and focus marking in Somali. Somali, as a Cushitic language, has a basic pattern wherei...
Katherine Hargreaves, Allan Ramsay
108
Voted
ICRA
2010
IEEE
107views Robotics» more  ICRA 2010»
14 years 11 months ago
Fast resolution of hierarchized inverse kinematics with inequality constraints
— Classically, the inverse kinematics is performed by computing the singular value decomposition of the matrix to invert. This enables a very simple writing of the algorithm. How...
Adrien Escande, Nicolas Mansard, Pierre-Brice Wieb...
69
Voted
CDC
2008
IEEE
109views Control Systems» more  CDC 2008»
15 years 7 months ago
Shortest paths on 3-D simple Lie groups with nonholonomic constraint
— In this paper we study the Carnot-Caratheodory metrics on SU(2) S3 , SO(3) and SL(2) induced by their Cartan decomposition and by the Killing form. Besides computing explicitly...
Ugo V. Boscain, Francesco Rossi
COLING
1992
15 years 1 months ago
Compiling and Using Finite-State Syntactic Rules
A language-independent framework for syntactic finlte-state parsing is discussed. The article presents a framework, a formalism, a compiler and a parser for grammars written in th...
Kimmo Koskenniemi, Pasi Tapanainen, Atro Voutilain...