Automatic error correction in inflected languages

Systems for automatic detection and correction of spelling errors in natural language texts are considered. The development of such systems for both English and Russian (and for inflected languages in general, including all Slavic languages) is discussed. An approach associated with morphological analysis of the wordforms in the given text is described. The topics considered in the paper include the main methods of automatic spelling correction, levels of automation of the spelling error correction process, the effect of the type of computer used, the use of spelling error correctors in a stand-alone mode and in combination with word-processing software, and the maintenance of auxiliary dictionaries.Translated from Itogi Nauki i Tekhniki, Seriya Teoriya Veroyatnostei, Matematicheskaya Statistika, Teoreticheskaya Kibernetika, Vol. 28, pp. 111–139, 1988.     

Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.     

Polynomial-time computation of the degree of a dominant morphism in zero characteristic. II

Consider a projective algebraic variety W which is an irreducible component of the set of all common zeros of a family of homogeneous polynomials of degrees less than d in n + 1 variables over a field of zero characteristic. Consider a dominant rational morphism from W to W′ given by homogeneous polynomials of degree d′. We suggest algorithms for constructing objects in general position related to this morphism. They generalize some algorithms from the first part of the paper to the case dim W > dim W′. These algorithms are deterministic and polynomial in (dd′)n and the size of the input. Bibliography: 12 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 325, 2005, pp. 181–224.     

Luminescence investigations of the GaP-based dilute nitride Ga(NAsP) material system

Multi-quantum well heterostructures (MQWHs) of the novel Ga(NAsP)/GaP material system have been grown, pseudomorphically strained to GaP-substrate. The crystalline perfection is verified by transmission electron microscopy (TEM). For As-concentrations in excess of about 70%, a direct band structure and adequate luminescence efficiency for laser device application is observed. Temperature-dependent photoluminescence (PL) investigations show the influence of carrier localisation and non-radiative recombination processes typical for dilute nitride materials. With rising N content in the active material, the emission wavelength shifts towards longer wavelength, leading to Ga(NAs)/GaP MQW structures with photon energies below the indirect band gap of silicon (Si). At the same time the luminescence intensity drops due to an increase in non-radiative carrier traps and/or structural degradation.     

The Markov power moment problem in problems of controllability and frequency extinguishing for the wave equation on a half-axis

In this paper necessary and sufficient conditions of null-controllability and approximate null-controllability are obtained for the wave equation on a half-axis. Controls solving these problems are found explicitly. Moreover, bang-bang controls solving the approximate null-controllability problem are constructed with the aid of solutions of a frequency extinguishing problem in the restricted band (−a,a) for this equation and the Markov power moment problem.     

Contact Interaction of Two Elastic Wedges

We consider the problem of contact of two elastic wedges and assume that only the vertices of the wedges touch before loading. After loading, the edges of both wedges come in contact near their common vertex. We reduce the constructed system of dual integral equations to a Fredholm integral equation of the second kind with difference kernel given on the semiaxis. We analytically solve the Fredholm equation by reducing it to the boundary-value Riemann problem for analytic functions. We obtain an analytic expression for contact stresses.     

The study and applications of photochemical-dynamical gravity wave model II

A nonlinear, compressible, non-isothermal gravity wave model that involves photochemistry is used to study the effects of gravity wave on atmospheric chemical species distributions in this paper. The changes in the distributions of oxygen compound and hydrogen compound density induced by gravity wave propagation are simulated. The results indicate that when a gravity wave propagates through a mesopause region, even if it does not break, it can influence the background distributions of chemical species. The effect of gravity wave on chemical species at night is larger than in daytime.     

Raman spectroscopy of topotecan, an inhibitor of DNA topoisomerase I

Topotecan (TPT), a water-soluble derivative of camptothecin (inhibitor of human DNA topoiomerase I), has found wide application in cancer chemotherapy. The central problem in using topotecan is the presence of lactone rings in its molecules, which undergo hydrolysis at a physiological pH yielding an inactive and even toxic form of the drug. The analysis of Raman spectra of TPT in H₂O and D₂O solutions made it possible to assign the spectral bands to the vibrations of particular molecular groups. Spectral features indicative of the opening of the lactone rings of the TPT molecules, deprotonation of the hydroxyl groups in their quinoline fragments, and of possible participation of the hydroxyl and carbonyl groups in H bonding are found. The data obtained are necessary to study the molecular mechanisms of TPT-DNA interaction and the formation of ternary complexes between TPT, DNA, and DNA topoisomerase I.