Kolmogorov complexity has proven to be a very useful tool in simplifying and improving proofs that use complicated combinatorial arguments. In this paper we use Kolmogorov complexity for oracle construction. We obtain separation results that are much stronger than separations obtained previously even with the use of very complicated combinatorial arguments. Moreover the use of Kolmogorov argume...

The core ingredient of the Prague Dependency Treebank (PDT; see Hajič, this volume) „valency“ indicates the capability of lexical units to combine other complementations. The PDT has adopted the concept of the valency theory of the Functional Generative Description (FGD) (see Sgall, 1967, Sgall et al, 1986). The valency theory of the FGD has first been developed for verbs, then also for other p...

In [Phys. Rev. A 69, 022316 (2004)] we presented a description of the action of local Clifford operations on graph states in terms of a graph transformation rule, known in graph theory as local complementation. It was shown that two graph states are equivalent under the local Clifford group if and only if there exists a sequence of local complementations which relates their associated graphs. I...

A nearsemilattice is a poset having the upper-bound property. A binary operation − on a poset with the least element 0 is said to be subtraction-like if x ≤ y if and only if x − y = 0 for all x, y. Associated with such an operation is a family of partial operations lp defined by lp(x) := p − x on every initial segment [0, p]; these operations are thought of as local (sectional) complementations...

After some background on lattices, the locality framework introduced in earlier work by authors is extended to cover posets and lattices. We then extend correspondence between Euclidean structures vector spaces orthogonal complementations a one-one class of orthocomplementations bounded This recasts context renormalisation classical results lattice theory.

We investigate the geometry of $C(K,X)$ and $\ell _{\infty }(X)$ spaces through complemented subspaces form $(\bigoplus _{i\in \varGamma }X_i)_{c_0}$. For Banach $X$ $Y$, we prove that if has a subsp

eValency Lexicon of Czech Verbs (VALLEX 2.0) is a collection of linguistically annotated data and documentation. It provides information on the valency structure of verbs in their particular meanings / senses, possible morphological forms of their complementations and additional syntactic information, accompanied with glosses and examples. e primary goal of the following text is to briefly de...

Valency lexicons typically describe only unmarked usages of verbs (the active form); however verbs prototypically enter different surface structures. In this paper, we focus on the so-called diatheses, i.e., the relations between different surface syntactic manifestations of verbs that are brought about by changes in the morphological category of voice, e.g., the passive diathesis. The change i...