Sciweavers

4911 search results - page 274 / 983
» Tree dependence analysis
Sort
View
ISSS
1995
IEEE
100views Hardware» more  ISSS 1995»
15 years 8 months ago
Optimal code generation for embedded memory non-homogeneous register architectures
This paper examines the problem of code-generation for expression trees on non-homogeneous register set architectures. It proposes and proves the optimality of an O(n) algorithm f...
Guido Araujo, Sharad Malik
133
Voted
GAMEON
2007
15 years 6 months ago
Map-Adaptive Artificial Intelligence for Video Games
This paper proposes an approach to automatically adapt game AI to the environment of the game (i.e., the socalled map). In the approach, a particular map is first analysed for sp...
Laurens van der Blom, Sander Bakkes, Pieter Spronc...
ACL
2006
15 years 6 months ago
Soft Syntactic Constraints for Word Alignment through Discriminative Training
Word alignment methods can gain valuable guidance by ensuring that their alignments maintain cohesion with respect to the phrases specified by a monolingual dependency tree. Howev...
Colin Cherry, Dekang Lin
ACL
2000
15 years 6 months ago
Multi-Component TAG and Notions of Formal Power
This paper presents a restricted version of Set-Local Multi-Component TAGs Weir, 1988 which retains the strong generative capacity of Tree-Local MultiComponent TAG i.e. produces t...
William Schuler, David Chiang, Mark Dras
ACL
1990
15 years 5 months ago
Structural Disambiguation with Constraint Propagation
We present a new grammatical formalism called Constraint Dependency Grammar (CDG) in which every grammatical rule is given as a constraint on wordto-word modifications. CDG parsin...
Hiroshi Maruyama