Several algorithms have been designed to convert a regular expression into an equivalent finite automaton. One of the most popular constructions, due to Glushkov and to McNaughton and Yamada, is based on the computation of the Null, First, Last and Follow sets (called Glushkov functions) associated with a linearized version of the expression. Recently Mignot considered a family of extended expr...

In this article, we present a perspective on the role of the hippocampal system in generalization, instantiated in a computational model called REMERGE (recurrency and episodic memory results in generalization). We expose a fundamental, but neglected, tension between prevailing computational theories that emphasize the function of the hippocampus in pattern separation (Marr, 1971; McClelland, M...

Similar to other biomes across the globe, grasslands in the American Southwest have experienced significant changes to their historic composition and processes (Bahre, 1991; McPherson & Weltzin, 2000). Plant communities have been shaped by disturbances such as fire, grazing, and their interactions with climate. ‘Disturbance is a change in physical or biological factors that ultimately affects t...

This chapter discusses the implications of the results of the studies described in this thesis. First, a summary is given of the results of the previous chapters. Summary As a prelude to the subsequent analyses, Chapter two addressed the co-morbidity between anxiety and depression, by reviewing empirical evidence regarding mechanisms that might underlie the frequent co-morbidity within anxiety ...

Interpretation of managerial activity in terms of neuroscience is typically concerned with extreme behaviors such as corporate fraud or reckless investment (Peterson, 2007; Wargo et al., 2010a). This paper is concerned to map out the neurophysiological and cognitive mechanisms at work across the spectrum of managerial behaviors encountered in more day-to-day contexts. It proposes that the compe...

To assess the effects of interactions between angular path integration and visual landmarks on the firing of hippocampal neurons, we recorded from CA1 pyramidal cells as rats foraged in two identical boxes with polarizing internal cues. In the sameorientation condition, following an earlier experiment by Skaggs and McNaughton (1998), the boxes were oriented identically and connected by a corrid...

In this article, we present a perspective on the role of the hippocampal system in generalization, instantiated in a computational model called REMERGE (recurrency and episodic memory results in generalization). We expose a fundamental, but neglected, tension between prevailing computational theories that emphasize the function of the hippocampus in pattern separation (Marr, 1971; McClelland, M...

The notion of orbit finite data monoid was recently introduced by Bojańczyk as an algebraic object for defining recognizable languages of data words. Following Büchi’s approach, we introduce a variant of monadic second-order logic with data equality tests that captures precisely the data languages recognizable by orbit finite data monoids. We also establish, following this time the approach of ...

Across two studies, we investigate how perceptions of distances to out-group threats may be critically regulated by the presence or absence of one’s in-group and by beliefs regarding the potential for danger from the out-group. Threat regulation includes biases in the distance one perceives a threat, such that threats are perceived as relatively more distant by more formidable compared to less ...