We analyzed the translational capacity of different kinds of free cytoplasmic messenger ribonucleoprotein complexes (free mRNP) in a Hela cell cell free system. Native free mRNP are not translated although free mRNP washed with 0.5 M KC1 can direct polypeptide synthesis. Furthermore, the 0.5 M KC1 wash possesses a factor which inhibits the translation of 0.5 M KC1 washed free mRNP as well as gl...

In this paper, we develop a free space detection algorithm for the visual navigation of the autonomous robot mounting a catadioptiric omnidirectional imaging system. The algorithm detects the dominant plane as the free space from a sequence of omnidirectional images captured by a camera mounted on the autonomous robot. The dominant plane, which can be detected from the optical-flow field, is th...

Many current approaches to syntax-based statistical machine translation fall under the theoretical framework of synchronous tree substitution grammars (STSGs). Tree substitution grammars (TSGs) generalize context-free grammars (CFGs) in that each rule expands a nonterminal to produce an arbitrarily large tree fragment, rather than a fragment of depth one as in a CFG. Synchronous TSGs generate t...

Systems based on synchronous grammars and tree transducers promise to improve the quality of statistical machine translation output, but are often very computationally intensive. The complexity is exponential in the size of individual grammar rules due to arbitrary re-orderings between the two languages. We develop a theory of binarization for synchronous context-free grammars and present a lin...