The problem of merging two intransitive sorted sequences that is to generate a sorted total order without the transitive property is considered A cost optimal parallel merging algorithm is proposed under the EREW PRAM model This algorithm has a run time of O log n using O n log n processors The cost optimal merge in the strong sense is still an open problem

Thus the object *en coupled with a transitive verb can be viewed as if they were a single intransitive verb. This offers an abstracted way of handling linguistic objects. The effect can be seen by tracing how a PAL expression: ( *subject(this(sentence))) ((by(a~computer))) [*en{understand))) "This sentence is understood by a computer."

Many experiments have shown that listeners actively build expectations about up-coming words, rather than simply waiting for information to accumulate. The online construction of a syntactic structure is one of the cues that listeners may use to construct strong expectations about the possible words they will be exposed to. For example, speakers of verb-final languages use pre-verbal arguments ...

Sorting of transitive total ordered sets is one of the best investigated topics in Computer Science. A generalization of this is sorting an intransitive total ordered set which is more complex. While a transitive total ordered set (e. g. a subset of the real numbers) holds a ≥ b∧b ≥ a⇒ a ≥ c, this does not have to be true for a intransitive total ordered set. Only a → b ∨̇ b → a is claimed. Neve...

The ability to reproduce visually presented actions has been studied through neuropsychological observations of patients with ideomotor apraxia. These studies include attempts to understand the neural basis of action reproduction based on lesion-symptom mapping in different patient groups. While there is a convergence of evidence that areas in the parietal and frontal lobes within the left hemi...

This book is a long-needed study of certain verbal collocations in English which – on the basis of semantic and syntactic similarities – Claudia Claridge groups together as 'multi-word verbs', including: phrasal verbs (burn N down [transitive], fly away [intransitive]), prepositional verbs (agree to N), phrasal prepositional verbs (look down on N [transitive], put N down to N [ditransitive]), v...