We study a class of finite state machines, called w-matching machines, which yield to simulate the behavior of pattern matching algorithms while searching for a pattern w. They can be used to compute the asymptotic speed, i.e. the limit of the expected ratio of the number of text accesses to the length of the text, of algorithms while parsing an iid text to find the pattern w. Defining the orde...

due to increasing demand for the scarce available water throughout the world it is an extremely important matter, in water management, to make serious attempts in determining its true economic value. this paper discusses the optimal allocation of water to agriculture, the relatively true economic value of water as well as the cropping patterns for the shirvan barzo (sb) dam area in north kh...

We present an asymptotically optimal algorithm to locate all the axes of mirror symmetry of a planar i t The algorithm was derived by reducing the 2-D symmetry problem to linear pattern-matching. Opt gorithms for finding rotational symmetries and deciding whether a point symmetry exists are also prese

As a portable source of food, water, fuel, and construction materials, the coconut (Cocos nucifera L.) played a fundamental role in human migrations and the development of civilization across the humid tropics. Here we investigated the coconut's domestication history and its population genetic structure as it relates to human dispersal patterns. A sample of 1,322 coconut accessions, representin...

optimization of land allocation in golestan province for planting agricultural crops using compromise mathematical programming introduction: rational planning and optimization of agriculture are essential because of water and land constraints, the need to increase economic profit and to reduce the negative impacts of fertilizers and pesticides. to this end, decision-makers and planners need to ...