Results 41 to 50 of about 1,721,028 (327)

Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions

open access: yes, 2013
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]

open access: yes, 2012
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

Fat Fisher Zeroes [PDF]

open access: yes, 2001
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

Homologous matching of recording channels in intelligent substations based on regular expression and Jaccard similarity coefficient

open access: yesZhejiang dianli
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

open access: yesJournal of Computer and System Sciences, 1999
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

open access: yes, 2009
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

open access: yesPopulation Ecology, EarlyView.
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

open access: yesPopulation Ecology, EarlyView.
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

open access: yesTheoretical Computer Science, 1993
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

open access: yes, 2019
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

Home - About - Disclaimer - Privacy