Search results for " Spatial"

Quantum Finite Multitape Automata

1999

Quantum finite automata were introduced by C. Moore, J. P. Crutchfield [4], and by A. Kondacs and J. Watrous [3]. This notion is not a generalization of the deterministic finite automata. Moreover, in [3] it was proved that not all regular languages can be recognized by quantum finite automata. A. Ambainis and R. Freivalds [1] proved that for some languages quantum finite automata may be exponentially more concise rather than both deterministic and probabilistic finite automata. In this paper we introduce the notion of quantum finite multitape automata and prove that there is a language recognized by a quantum finite automaton but not by deterministic or probabilistic finite automata. This …

Probabilistic Reversible Automata and Quantum Automata

2002

To study relationship between quantum finite automata and probabilistic finite automata, we introduce a notion of probabilistic reversible automata (PRA, or doubly stochastic automata). We find that there is a strong relationship between different possible models of PRA and corresponding models of quantum finite automata. We also propose a classification of reversible finite 1-way automata.

Group Input Machine

2009

We introduce a new type of internal memory for finite automata and real-time automata. Instead of using tapes with a prescribed Euclidean structure (one-dimensional or two-dimensional tapes) we allow arbitrary group structure of the internal memory of the automata.

Extremal minimality conditions on automata

2012

AbstractIn this paper we investigate the minimality problem of DFAs by varying the set of final states. In other words, we are interested on how the choice of the final states can affect the minimality of the automata. The state-pair graph is a useful tool to investigate such a problem. The choice of a set of final states for the automaton A defines a coloring of the closed components of the state-pair graph and the minimality of A corresponds to a property of these colored components. A particular attention is devoted to the analysis of some extremal cases such as, for example, the automata that are minimal for any choice of the subset of final states F from the state set Q of the automato…

Spatial and seasonal changes of dissolved and particulate organic C in the North Sea

2009

Sampling of the central region of the North Sea was carried out to study the spatial and seasonal changes of dissolved and particulate organic C (DOC and POC, respectively). The surface waters were collected during four cruises over a year (Autumn 2004–Summer 2005). DOC and POC concentrations were measured using high temperature catalytic oxidation methods. The surface water concentrations of DOC and POC were spatially and temporally variable. There were significantly different concentrations of DOC and POC between the inshore and offshore waters in winter and summer only, with no clear trend in autumn and spring. Highest mean concentrations of DOC were measured in spring with lower and sim…

La distance en analyse spatiale : une approche axiomique

1985

L'analyse spatiale met en lumière des processus d'interdépendance où ladistance joue un rôle explicatif fondamental. Une large partie de l'analyse spatiale est consacrée à l'étude de la forme de la relation entre les phénomènes économiques et sociaux observés et la distance à des lieux privilégiés, et aux variations de cette relation. Or cette forme est en partie conditionnée par la représentation de l'espace qu'on se donne, donc par la représentation de la distance dans cet espace. La littérature offre un certain nombre de spécifications analytiques de la distance entre deux lieux repérés par leurs coordonnées, par exemple la distance euclidienne, longtemps privilégiée, et plus récemment l…

Santa Rosalia, the icon of biodiversity

2010

This article summarizes the results presented in a series of invited contributions which were submitted to celebrate the fiftieth anniversary of publication of the seminal article ‘‘Homage to Santa Rosalia or why are there so many kinds of animals’’ by G.E. Hutchinson. The authors were asked to explore old and new paradigms of biodiversity in aquatic ecosystems. The contributions by Hutchinson in this field are truly landmarks in the history of modern ecological sciences. The authors of the contributed articles, stimulated by one of the most fruitful concept articles in ecology that has appeared over the last half century, have shown that scientific investigation, although still seeking the…

Exploring Neighborhood Influences on Small-Area Variations in Intimate Partner Violence Risk: A Bayesian Random-Effects Modeling Approach

2014

This paper uses spatial data of cases of intimate partner violence against women (IPVAW) to examine neighborhood-level influences on small-area variations in IPVAW risk in a police district of the city of Valencia (Spain). To analyze area variations in IPVAW risk and its association with neighborhood-level explanatory variables we use a Bayesian spatial random-effects modeling approach, as well as disease mapping methods to represent risk probabilities in each area. Analyses show that IPVAW cases are more likely in areas of high immigrant concentration, high public disorder and crime, and high physical disorder. Results also show a spatial component indicating remaining variability attribut…

Organisation spatiale et Dégradation environnementale : croissance et agglomération

2015

Agglomération et lutte contre la délinquance: comment mesurer la lutte contre la délinquance à l'échelle des ZUS de France métropolitaine

2017

National audience; En France, peu d’études ont été menées sur le couple emploi-délinquance à une échelle spatio- temporelle fine. On peut, néanmoins, relever quelques études menées à l’échelle des départements français étudiant, par exemple, les effets du chômage sur la délinquance des jeunes (Fougères et al., 2009), ou une étude de l’accroissement de la délinquance en lien avec le marché de l’emploi menée sur plusieurs pays européens (Tranaes, 2015). Par ailleurs, on peut relever que l’impact des crises économiques majeures, comme par exemple, la crise du phylloxera au cours du XIXe siècle (Bignon et al., 2015), joue un rôle majeur à la fois sur l’activité économique et sur le taux de déli…