The function words of a language provide explicit information about how propositions are to be related. We have examined a subset of these function words, namely the subordinating conjunctions which link propositions within a sentence, using sentences taken from corpora stored on magnetic tape. On the hasis of this analysis, a computer program for Dutch language generation and comprehensien has...

Heuristic search is one of the most successful approaches to classical planning, finding solution paths in large state spaces. A major focus has been the development of domainindependent heuristic functions. One recent method are partial delete relaxation heuristics, improving over the standard delete relaxation heuristic through imposing a set C of conjunctions to be treated as atomic. Practic...

How do reasoners negate compound sentences, such as conjunctions of the form A and B and disjunctions of the form A or B or both? A theory based on mental models posits that reasoners negate each clause independently, and enumerate the various possibilities consistent with the negation. It makes a novel prediction: negations of conjunctions should be more difficult to comprehend than negations ...

Many existing global constraints can be encoded as a conjunction of among constraints. An among constraint holds if the number of the variables in its scope whose value belongs to a prespecified set, which we call its range, is within some given bounds. It is known that domain filtering algorithms can benefit from reasoning about the interaction of among constraints so that values can be filter...

In four experiments, we examined whether the phenomenon of illusory conjunctions is constrained by feature similarity. Specifically, are illusory conjunctions more likely to occur between items with similar features than between items with dissimilar features? Feature similarity was manipulated in two dimensions: color and shape. Experiment 1 demonstrated that more illusory conjunctions occur b...

The central topic of this inquiry is a cross-linguistic contrast in the interaction of conjunction and negation. In Hungarian (Russian, Serbian, Italian, Japanese), in contrast to English (German), negated definite conjunctions are naturally and exclusively interpreted as `neither’. It is proposed that Hungarian conjunctions simply replicate the behavior of plurals, their closest semantic relat...