Sciweavers

5269 search results - page 30 / 1054
» order 2007
Sort
View
AML
1999
135views more  AML 1999»
14 years 11 months ago
Random graphs in the monadic theory of order
We continue the works of Gurevich-Shelah and Lifsches-Shelah by showing that it is consistent with ZFC that the first-order theory of random graphs is not interpretable in the mon...
Shmuel Lifsches, Saharon Shelah
ACL
1998
15 years 1 months ago
Separating Surface Order and Syntactic Relations in a Dependency Grammar
This paper proposes decoupling the dependency tree from word order, such that surface ordering is not determined by traversing the dependency tree. We develop the notion of a word...
Norbert Bröker
ACL
1990
15 years 29 days ago
Expressing Disjunctive and Negative Feature Constraints with Classical First-Order Logic
In contrast to the "designer logic" approach, this paper shows how the attribute-value feature structures of unification grammar and constraints on them can be axiomatiz...
Mark Johnson
APPML
2005
82views more  APPML 2005»
14 years 11 months ago
Existence of positive periodic solutions to nonlinear second order differential equations
In this paper, we discuss the existence of positive periodic solutions to the nonlinear differential equation u (t) + a(t)u(t) = f (t, u(t)), t R, where a : R [0, +) is an -peri...
Fuyi Li, Zhanping Liang
LOGCOM
2007
92views more  LOGCOM 2007»
14 years 11 months ago
Third-Order Computation and Bounded Arithmetic
Abstract. We describe a natural generalization of ordinary computation to a third-order setting and give a function calculus with nice properties and recursion-theoretic characteri...
Alan Skelley