Sciweavers

5269 search results - page 30 / 1054
» order 2007
Sort
View
AML
1999
135views more  AML 1999»
15 years 3 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
111
Voted
ACL
1998
15 years 4 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 4 months 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
102
Voted
APPML
2005
82views more  APPML 2005»
15 years 3 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»
15 years 3 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