We study the String Reversal Distance problem, an extension of the well-known Sorting by Reversals problem. String Reversal Distance takes two strings S and T as input, and asks for a minimum number of reversals to obtain T from S. We consider four variants: String Reversal Distance, String Prefix Reversal Distance (in which any reversal must include the first letter of the string), and the sig...

Localization of a robotic system within previously mapped environment is important for reducing estimation drift and reusing built maps. Existing techniques geometry-based localization have focused on the description local surface geometry, usually using pointclouds as underlying representation. We propose geometrybased that extracts features directly from an implicit representation: Signed Dis...

Many important functions over strings can be represented as finite-state string transducers. In this paper, we present an automatatheoretic technique for algorithmically verifying that such a function is robust to uncertainty. A function encoded as a transducer is defined to be robust if for each small (i.e., bounded) change to any input string, the change in the transducer’s output is proporti...

Apparent shear stress acting on a vertical interface between the main channel and floodplain in a compound channel serves to quantify the momentum transfer between sub sections of this cross section. In this study, three soft computing methods are used to simulate apparent shear stress in prismatic compound channels. The Genetic Algorithm Artificial neural network (GAA), Genetic Programming (GP...

reservoir models are initially generated from estimates of specific rock properties and maps of reservoir heterogeneity. many types of information are used in reservoir model construction. one of the most important sources of information comes from wells, including well logs and core samples. unfortunately well log and core data are local measurements that may not reflect the reservoir behavior...

Aging has negative effects on motor and cognitive functions, therefore finding appropriate strategies to prevent the decline of these functions is necessary. It seems that cardiovascular fitness obtained by aerobic activity is a physiological mediator that explains the relationship between physical activity and improved cognitive performance. The aim of this research was to assess the effect...