A model of many symmetrically and locally coupled chaotic oscillators is studied. Partial chaotic synchronizations associated with spontaneous spatial ordering are demonstrated. Very rich patterns of the system are revealed, based on partial synchronization analysis. The stabilities of different partially synchronous spatiotemporal structures and some dynamical behaviors of these states are dis...

In this paper we discuss term-rewriting systems with ru/e prioriries, which simply is a partial ordering on the rules. The procedural meaning of such an ordering then is, that the application of a rule of lower priority is allowed only if no rule of higher priority is applicable. The semantics of such a system is discussed. It turns out that the class of all hounded systems indeed has such a se...

We argue that it is a mistake to define a total preference ordering on the well-known centering transitions CONTINUE, RETAIN, SHIFT and that they are in fact epiphenomenal; a partial ordering emerges from the interaction between cohesion (maintaining the same center) and salience (realising the center as Subject). We propose a new formulation of Rule 2 of centering theory incorporating these pr...

In reality, a person is often unsure about which of the alternatives is the best. In mathematical terms, the person’s preferences form only a partial order. There exist several heuristic formalisms for describing such partial orders, but due to their heuristic character, we cannot guarantee that these formalisms are general enough to describe the preferences of all reasonable decision makers, a...

The aim of this paper is to present a general framework for comparing fuzzy sets with respect to a general class of fuzzy orderings. This approach includes known techniques based on generalizing the crisp linear ordering of real numbers by means of the extension principle, however, in its general form, it is applicable to any fuzzy subsets of any kind of universe for which a fuzzy ordering is k...

We describe a new partial symmetry breaking method that can be used to break arbitrary variable/value symmetries in combination with depth first search, static value ordering and dynamic variable ordering. The main novelty of the method is a new dominance detection technique based on local search in the symmetry group. It has very low time and memory requirements, yet in preliminary experiments...

Reanalyzing production data from three French children, we make two basic points. First, we show that tense and agreement inflection follow independent courses of acquisition (in child French). Tense production starts and ends at near-adult levels, but suffers a “dip” in production in the intermediate stage. Agreement develops linearly, going roughly from none to 100% over the same time. This p...

In the first part of the paper we are concerned about finite sequences (over arbitrary symbols) u for which Ex(u, n) = O(n). The function Ex(u, n) measures the maximum length of finite sequences over n symbols which contain no subsequence of the type u. It follows from the result of Hart and Sharir that the containment ababa ≺ u is a (minimal) obstacle to Ex(u, n) = O(n). We show by means of a ...

Consider a state of a system with several subsystems. The entropies of the reduced state on different subsystems obey certain inequalities, provided there is an equivalence relation, and a function measuring volumes or weights of subsystems. The entropy per unit volume or unit weight, the mean entropy, is then decreasing with respect to an order relation of the subsystems, defined in this paper...

Now suppose that, inparticular, S is partially well-ordered (PWO) . This means ([3]) that whenever z o , . . ., 2 U, F, S there are indices x, ( such that a < P < w ; zx < zR . G . Higman proved ([2]) that, whenever S is P WO then 117s (< co) is PWO. On the other hand ([3]) there are PWO sets S such that 11's (w) is not PWO . Denote by V8(n) the set of all vectors of TVs(n) which have only a fi...