Results 131 to 140 of about 5,196,277 (182)

Complex Predicates in Arrernte [PDF]

open access: yes, 2012
Using the example of Murrinh-Patha, Seiss (2011) illustrates how Australian Aboriginal languages can shed light on the morphology-syntax interface: one aspect of their polysynthetic nature is that information often encoded in phrases and clauses in other languages is instead found in a single morphological word.
Dras, Mark   +7 more
openaire   +2 more sources

On the complexity of join predicates

Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2001
We consider the complexity of join problems, focusing on equijoins, spatial-overlap joins, and set-containment joins. We use a graph pebbling model to characterize these joins combinatorially, by the length of their optimal pebbling strategies and computationally, by the complexity of discovering these strategies.
Jin-yi Cai   +3 more
openaire   +1 more source

Complexity in Predicative Arithmetic

2005
Complexity classes between Grzegorczyk's E2 and E3 are characterized in terms of provable recursion in a theory EA(I;O) formalising basic principles of Nelson's Predicative Arithmetic. Extensions by inductive definitions enable full arithmetic PA and higher systems to be recaptured in a setting where the natural bounding functions are “slow” rather ...
Geoffrey E. Ostrin, Stanley S. Wainer
openaire   +1 more source

Complex Predicates

2011
Complex predicates present different levels of complexity at the syntactic and morphological levels crosslinguistically. The focus of this book is a subset of these constructions (causative and applicative) in three polysynthetic languages of the South Caucasian language family, in which the functional morphology associated with the argument structure ...
openaire   +2 more sources

Complex Predicates

1992
Abstract Auxiliaries are defined as a closed subclass of verbs which (a) form part of one complex predicate in combination with an uninflected verb from a large open class; (b) take all the person, number, gender, aspect, tense, mood, and modality specifications required; and (c) impart a modal or aspectual meaning to the construction ...
Alexandra Y Aikhenvald   +3 more
openaire   +1 more source

The complexity of testing predicate locks

Proceedings of the 1979 ACM SIGMOD international conference on Management of data - SIGMOD '79, 1979
The problem of testing predicates for satisfiability arises in several aspects of database systems such as the use of predicate locks in concurrency control [7]. Such problems are NP-complete even for "simple predicates", i.e. predicates consisting of Boolean combinations of comparisons between a field of a tuple and a constant.
Harry B. Hunt III, Daniel J. Rosenkrantz
openaire   +2 more sources

Complex SQL Predicates as Quantifiers

IEEE Transactions on Knowledge and Data Engineering, 2014
We propose a logical framework to analyze complex predicates (those involving a subquery) in SQL. We propose a new operator in the relational algebra for handling such predicates, and study its properties and how it combines with traditional relational operator.
Antonio Badia, Anna Wagner
openaire   +1 more source

Complex predication and serialization

2023
AbstractThis chapter surveys complex predicate strategies in Australian languages, concentrating on light verb constructions and verb serialization. The chapter discusses the formation of these structures, the word classes that combine to form complex predication, the morphology that characterizes such constructions, and how they differ across the ...
Osgarby, David, Bowern, Claire
openaire   +2 more sources

Complex Predicates

1996
Abstract A striking fact about Mohawk polysynthetic observed in chapter l is that although it puts great emphasis on agreement and noun incorporation, certain other kinds of morphological structures arc relatively restricted. Mohawk does not have the diversity of “ complex predicate” constructions that some languages have, and, more ...
openaire   +1 more source

Home - About - Disclaimer - Privacy