نتایج جستجو برای: fuzzy multisets
تعداد نتایج: 90381 فیلتر نتایج به سال:
The exterior square of a multiset is a natural combinatorial construction which is related to the exterior square of a vector space. We consider multisets of elements of an abelian group. Two properties are defined which a multiset may satisfy: recognisability and involution-recognisability. A polynomial-time algorithm is described which takes an input multiset and returns either (a) a multiset...
We investigate functional dependencies in databases that support complex values such as records, lists, sets and multisets. Therefore, an abstract algebraic framework is proposed that classifies data models according to the underlying types they support. This allows to emphasise the impact of the data types rather than the specifics of a particular data model. The main results are finite, minim...
New algorithms are given to compile external data in string form into data structures for high level datatypes. Let I be a language of external constants formed from atomic constants and from set, multiset, and tuple constructors. We show how to read an input string C, decide whether it belongs to I, convert it to internal form, and build initial data structures storing the internal value of C ...
The chords’ problem is a variant of an old problem of computational geometry: given a set of points of , one can easily build the multiset of the distances between the points of the set but the converse construction is known for a longtime as difficult. The problem that we are going to investigate is also a converse construction with the difference that it no more the one of the distances multi...
rewriting systems on multisets (ARMS) are a simple construct in the context of Computational living systems, constituting a class of P systems that have been devised for modelling systems dynamics, with the belief that [177]: Environment + Computational living systems = Computation in agreement with the vision of living beings as computing entities whose computation purpose is keeping themselve...
By distributing adaptively the data blocks to the processing cores to balance their computation loads and applying the strategy of “the extremum of the extremums” to select the data with the same keys, a cache-efficient and thread-level parallel algorithm for sorting Multisets on the multi-core computers is proposed. For the sorting Multisets problem, an aperiodic multi-round data distribution ...
This paper provides a brief algebraic characterization of constraint violations in Optimality Theory (OT). I show that if violations are taken to be multisets over a fixed basis set Con then the merge operator on multisets and a ‘min’ operation expressed in terms of harmonic inequality provide a semiring over violation profiles. This semiring allows standard optimization algorithms to be used f...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید