Sciweavers

1127 search results - page 144 / 226
» Theory Extension in ACL2(r)
Sort
View
ASWC
2009
Springer
15 years 9 months ago
Reasoning about Partially Ordered Web Service Activities in PSL
Many tasks within semantic web service discovery can be formalized as reasoning problems related to the partial ordering of subactivity occurrences in a complex activity. We show h...
Michael Gruninger, Xing Tan
EMNLP
2008
15 years 7 months ago
Attacking Decipherment Problems Optimally with Low-Order N-gram Models
We introduce a method for solving substitution ciphers using low-order letter n-gram models. This method enforces global constraints using integer programming, and it guarantees t...
Sujith Ravi, Kevin Knight
DAGSTUHL
2006
15 years 7 months ago
A note on the size of Craig Interpolants
Mundici considered the question of whether the interpolant of two propositional formulas of the form F G can always have a short circuit description, and showed that if this is t...
Uwe Schöning, Jacobo Torán
EUSFLAT
2003
100views Fuzzy Logic» more  EUSFLAT 2003»
15 years 7 months ago
A fuzzy analysis of a Richter theorem in fuzzy consumers
In this paper we prove that a transitive fuzzy relation R on a set X can be extended to a total transitive fuzzy relation Q on X preserving the irreflexivity of R. This generaliz...
Irina Georgescu
NAACL
2004
15 years 7 months ago
Training Tree Transducers
Many probabilistic models for natural language are now written in terms of hierarchical tree structure. Tree-based modeling still lacks many of the standard tools taken for grante...
Jonathan Graehl, Kevin Knight