Sciweavers

445 search results - page 24 / 89
» Ordering Phrases with Function Words
Sort
View
85
Voted
COMBINATORICS
2007
81views more  COMBINATORICS 2007»
14 years 9 months ago
The m-Colored Composition Poset
We define a partial order on colored compositions with many properties analogous to Young’s lattice. We show that saturated chains correspond to colored permutations, and that ...
Brian Drake, T. Kyle Petersen
CORR
2010
Springer
149views Education» more  CORR 2010»
14 years 9 months ago
Lower Bounds for the Complexity of Monadic Second-Order Logic
Courcelle's famous theorem from 1990 states that any property of graphs definable in monadic second-order logic (MSO2) can be decided in linear time on any class of graphs of ...
Stephan Kreutzer, Siamak Tazari
ALIFE
2007
14 years 9 months ago
"Life Is a Verb": Inflections of Artificial Life in Cultural Context
This review essay surveys recent literature in the history of science, literary theory, anthropology, and art criticism dedicated to exploring how the artificial life enterprise ha...
Stefan Helmreich
TOCL
2008
128views more  TOCL 2008»
14 years 9 months ago
A comprehensive combination framework
fragment enjoys suitable noetherianity conditions and admits an abstract version of a `KeislerShelah like' isomorphism theorem. We show that this general decidability transfer...
Silvio Ghilardi, Enrica Nicolini, Daniele Zucchell...
NAACL
2010
14 years 7 months ago
Context-free reordering, finite-state translation
We describe a class of translation model in which a set of input variants encoded as a context-free forest is translated using a finitestate translation model. The forest structur...
Christopher Dyer, Philip Resnik