The problem of finding the consensus / most probable string for a distribution generated by a probabilistic finite automaton or a hidden Markov model arises in a number of natural language processing tasks: it has to be solved in several transducer related tasks like optimal decoding in speech, or finding the most probable translation of an input sentence. We provide an algorithm which solves t...

In 1885, Adolphe-Moïse Bloch asked the following simple question "Is there a law describing the relationship between the duration of a light and its perceived intensity?" Based on a series of experiments using a Foucault regulator and a candle, Bloch concluded that "when the lighting duration varies from 0.00173 to 0.0518 seconds (…) the [visible] light is markedly in inverse proportion to its ...

Views over databases have been studied in various directions for many years. Among these directions, translating view updates in terms of updates on the base relations has motivated many research eeorts. In this paper, we study this translation process in the relational model. We propose a method for characterizing translations of view updates, based on the notion of inverse of a relational exp...

Some iterative matrix relations for the geometric, kinematic and dynamic analysis of a Delta parallel robot are established in this paper. The prototype of this manipulator is a three degree of freedom spatial mechanism, which consists of a system of parallel chains. Supposing that the position and the translation motion of the platform are known, an inverse dynamic problem is solved using the ...

The problem of finding the most probable string for a distribution generated by a weighted finite automaton or a probabilistic grammar is related to a number of important questions: computing the distance between two distributions or finding the best translation (the most probable one) given a probabilistic finite state transducer. The problem is undecidable with general weights and is NP-hard ...

Entropy is commonly used as a way to measure the uncertainty of random variables. In uncertain set theory, a concept of entropy for uncertain sets has been defined by using logarithm. However, such an entropy fails to measure the uncertain degree of some uncertain sets. This paper aims at proposing a concept of elliptic entropy for uncertain sets, and investigating its properties such as transl...

We analyse the low temperature phase of ferromagnetic Kac-Ising models in dimensions d ≥ 2. We show that if the range of interactions is γ, then two disjoint translation invariant Gibbs states exist, if the inverse temperature β satisfies β − 1 ≥ γ, where κ = d(1−ǫ) (2d+1)(d+1) , for any ǫ > 0. The prove involves the blocking procedure usual for Kac models and also a contour representation for ...

Physical design for object-oriented databases is still in its infancy. Implementation decisions often intrude into the conceptual design (such as inverse links and object decomposition). Furthermore, query optimizers do not always take full advantage of physical design information. This paper proposes a formal framework for physical database design that automates the query translation process. ...

The present study assessed the construct validity and reliability of a researcher-constructed psycho-motor mechanism scale based on the communicative theory of translation proposed by PACTE (2003). In doing so, the necessary criteria for designing the scale were obtained by a thorough review of related literature on previously constructed scales in error analysis or holistic ones. Moreover, in ...

The present study assessed the construct validity and reliability of a researcher-constructed psycho-motor mechanism scale based on the communicative theory of translation proposed by PACTE (2003). In doing so, the necessary criteria for designing the scale were obtained by a thorough review of related literature on previously constructed scales in error analysis or holistic ones. Moreover, in ...