A Hierarchy for Convex Relations
نویسنده
چکیده
This paper is concerned with a hierarchical representation of the convex relation algebra, which is a computationally tractable subset of Allen’s interval calculus [1, 11]. The hierarchy of convex relations is used to determine the minimal point relation constraints which hold between the end points of the intervals. Nine convex relations are proven to be special, because they introduce new constraints. One intended application of this hierarchy is a natural language discourse processing system. A more precise specification for the temporal constraints derivable by the discourse grammar due to Lascarides and Asher is given [6].
منابع مشابه
FUZZY CONVEX SUBALGEBRAS OF COMMUTATIVE RESIDUATED LATTICES
In this paper, we define the notions of fuzzy congruence relations and fuzzy convex subalgebras on a commutative residuated lattice and we obtain some related results. In particular, we will show that there exists a one to one correspondence between the set of all fuzzy congruence relations and the set of all fuzzy convex subalgebras on a commutative residuated lattice. Then we study fuzzy...
متن کاملEquilibrium Points of Logarithmic Potentials Induced by Positive Charge Distributions. I. Generalized De Bruijn-springer Relations
A notion of weighted multivariate majorization is defined as a preorder on sequences of vectors in Euclidean space induced by the Choquet ordering for atomic probability measures. We characterize this preorder both in terms of stochastic matrices and convex functions and use it to describe the distribution of equilibrium points of logarithmic potentials generated by discrete planar charge confi...
متن کاملSome properties and results for certain subclasses of starlike and convex functions
In the present paper, we introduce and investigate some properties of two subclasses $ Lambda_{n}( lambda , beta ) $ and $ Lambda_{n}^{+}( lambda , beta ) $; meromorphic and starlike functions of order $ beta $. In particular, several inclusion relations, coefficient estimates, distortion theorems and covering theorems are proven here for each of these function classes.
متن کاملStrongly almost ideal convergent sequences in a locally convex space defined by Musielak-Orlicz function
In this article, we introduce a new class of ideal convergent sequence spaces using an infinite matrix, Musielak-Orlicz function and a new generalized difference matrix in locally convex spaces. We investigate some linear topological structures and algebraic properties of these spaces. We also give some relations related to these sequence spaces.
متن کاملEstablishing Propositional Relations in Reading Stories
This study examined the establishment of coherence relations by Persian EFL learners in their reading of stories. 201 undergraduate EFL learners read narrative passages and selected appropriate coherence elements of different types necessary for the proper construction of meaning. The results demonstrated a consistent pattern of a text-specific hierarchy for the comprehension of conjunctive rel...
متن کامل