Results 51 to 60 of about 7,287,958 (273)
A Trichotomy for Regular Simple Path Queries on Graphs [PDF]
, 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
Models of Nondeterministic Regular Expressions
Journal of Computer and System Sciences, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Flavio Corradini +2 more
openaire +5 more sources
Regular expression matching technology with two-stage memory
Tongxin xuebao, 2014 To solve the contradiction between the memory requirement and the inspection performance, a matching en-gine with two-stage memory was proposed for the first time. To deploy the state table to two-stage memory, theories of Markov chain was applied to the
Shu-hui CHEN, Cheng-cheng XU
doaj +2 more sources
Regular Expression Guided Entity Mention Mining from Noisy Web Data
Conference on Empirical Methods in Natural Language Processing, 2018 Many important entity types in web documents, such as dates, times, email addresses, and course numbers, follow or closely resemble patterns that can be described by Regular Expressions (REs).
Shanshan Zhang +3 more
semanticscholar +1 more source
Rewriting extended regular expressions
Theoretical 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
Cybernetics and Information Technologies, 2015 With regard to the inefficient application of a food processing information system due to shortage of the knowledge acquisition measure and self-updating function of knowledge, a method of constructing an online aided decision making knowledge base for ...
Wen Liu +5 more
doaj +1 more source
Automatic generating regular expression signatures for real network worms
Tongxin xuebao, 2013 A practical worm regular expression of automatic extraction method was presented,which involves four steps:sample collection from worm propagation, signature tre generation, removal of high false-positive signatures, and sig-nature merging. The advantage
Yong TANG +3 more
doaj +2 more sources
Zhejiang dianliIn 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
Human Activity Recognition through Weighted Finite Automata
Proceedings, 2018 This work addresses the problem of human activity identification in an ubiquitous environment, where data is collected from a wide variety of sources.
Sergio Salomón, Cristina Tîrnăucă
doaj +1 more source
From Regular Expression Matching to Parsing
, 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