Results 41 to 50 of about 1,721,028 (327)
Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions
The aim of this paper is to design the polynomial construction of a finite recognizer for hairpin completions of regular languages. This is achieved by considering completions as new expression operators and by applying derivation techniques to the ...
F. Manea+10 more
core +2 more sources
A Trichotomy for Regular Simple Path Queries on Graphs [PDF]
Regular path queries (RPQs) select nodes connected by some path in a graph. The edge labels of such a path have to form a word that matches a given regular expression.
Bagan, Guillaume+2 more
core +2 more sources
We show that it is possible to determine the locus of Fisher zeroes in the thermodynamic limit for the Ising model on planar (``fat'') phi4 random graphs and their dual quadrangulations by matching up the real part of the high and low temperature ...
Abe+42 more
core +3 more sources
In addressing the challenge of homologous matching for dual sets of recording channels in intelligent substations of 220 kV and above, this paper presents a novel method employing regular expression and Jaccard index.
WANG Guannan+4 more
doaj +1 more source
Models of Nondeterministic Regular Expressions
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
CORRADINI, Flavio+2 more
openaire +5 more sources
A Cauchy kernel for slice regular functions
In this paper we show how to construct a regular, non commutative Cauchy kernel for slice regular quaternionic functions. We prove an (algebraic) representation formula for such functions, which leads to a new Cauchy formula.
Colombo, Fabrizio+2 more
core +1 more source
The unpredictably eruptive dynamics of spruce budworm populations in eastern Canada
We examine historical population data for spruce budworm from several locations through the period 1930–1997, and use density‐dependent recruitment curves to test whether the pattern of population growth over time is more consistent with Royama's (1984; Ecological Monographs 54:429–462) linear R(t) model of harmonic oscillation at Green River New ...
Barry J. Cooke, Jacques Régnière
wiley +1 more source
Network topology drives population temporal variability in experimental habitat networks
Habitat patches connected by dispersal pathways form habitat networks. We explored how network topology affects population outcomes in laboratory experiments using a model species (Daphnia carinata). Central habitat nodes in complex lattice networks exhibited lower temporal variability in population sizes, suggesting they support more stable ...
Yiwen Xu+3 more
wiley +1 more source
Rewriting extended regular expressions
We consider an extended algebra of regular events (languages) with intersection besides the usual operations. This algebra has the structure of a distributive lattice with monotonic operations; the latter property is crucial for some applications. We give a new complete Horn equational axiomatization of the algebra and develop some term-rewriting ...
Peter D. Mosses, Valentin M. Antimirov
openaire +3 more sources
From Regular Expression Matching to Parsing
Given a regular expression $R$ and a string $Q$, the regular expression parsing problem is to determine if $Q$ matches $R$ and if so, determine how it matches, e.g., by a mapping of the characters of $Q$ to the characters in $R$.
Bille, Philip, Gørtz, Inge Li
core +1 more source