For each alphabet Σn = {a1, a2, . . . , an}, linearly ordered by a1 < a2 < · · · < an, let Cn be the language of circular or cyclic shifts over Σn, i.e., Cn = {a1a2 · · · an−1an, a2a3 · · · ana1, . . . , ana1 · · · an−2an−1}. We study a few families of context-free grammars Gn (n ≥ 1) in Greibach normal form such that Gn generates Cn. The members of these grammar families are investigated with ...

Managing modularity and commonality throughout product and process development has been well recognized as crucial to producing a large variety of products while maintaining low costs and quick response to the market. In recent years we have seen growing consensus and an increasing number of publications related to modularity and commonality, as well as many endeavors in industrial applications...

In congenital nystagmus (CN) the threshold for detecting motion of visual objects is increased. To determine whether this increase is due to a deterioration of visual motion signals or whether visual-vestibular interactions (which are necessary to judge object-motion in space) are also involved we examined how CN patients use visual motion signals to evaluate self-motion in perceptual and behav...

Commonality, or the sharing of components, processes, technologies, interfaces and/or infrastructure across a product family, represents one of many potential tools for increasing corporate profitability. Industrial interest in commonality is strong, but results appear to be mixed. A rich stream of academic research has examined commonality (typically under terms such as “product platforms” and...

Commonality, or the reuse and sharing of components, manufacturing processes, architectures, interfaces, and infrastructure across the members of a product family, is an often leveraged strategy targeted at improving corporate profitability. Commonality strategies are widespread in the literature and in industrial practice, but a clear gap exists: The literature has a distinctly positive bias t...

With the development of information technology, the cloud computing service has become a new paradigm for the business and industry. In a cloud computing environment, the computer network (CN) can be constructed as a multistate network with several possible states due to failure, partial failure, or maintenance of edges (physical lines) and nodes (switches or routers). In order to guarantee the...

For integers n and k, the density Hales-Jewett number cn,k is defined as the maximal size of a subset of [k] that contains no combinatorial line. We prove a lower bound on cn,k, similar to the lower bound in [16], but with better dependency on k. The bound in [16] is roughly cn,k/k n ≥ exp(−O(log n)2 ) and we show cn,k/k n ≥ exp(−O(log n)). The proof of the bound uses the well-known constructio...

One of the major challenges in software development projects consists of defining appropriate development processes and tailoring them to project and organizational constraints. One solution for this problem is to develop domainspecific adaptable reference process models based on empirically gained experience, observation of real processes, and comparison of these processes. This article presen...

We construct a model complete and o-minimal expansion of the field of real numbers in which each real function given on [0, 1] by a series ∑ cnxn with 0 ≤ αn → ∞ and ∑ |cn|rαn < ∞ for some r > 1 is definable. This expansion is polynomially bounded.

We extend the notion of belief function to the case where the underlying structure is no more the Boolean lattice of subsets of some universal set, but any lattice, which we will endow with a minimal set of properties according to our needs. We show that all classical constructions and definitions (e.g., mass allocation, commonality function, plausibility functions, necessity measures with nest...