Results 1 to 10 of about 81,118 (297)
Regular Expressions with Lookahead [PDF]
Journal of Universal Computer Science, 2021 This paper investigates regular expressions which in addition to the standard operators of union, concatenation, and Kleene star, have lookaheads. We show how to translate regular expressions with lookaheads (REwLA) to equivalent Boolean automata having ...
Martin Berglund +2 more
doaj +7 more sources
Implication of regular expressions
Applied Mathematics Letters, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alex Thomo
exaly +3 more sources
Regular transducer expressions for regular transformations [PDF]
Information and Computation, 2018 Functional MSO transductions, deterministic two-way transducers, as well as streaming string transducers are all equivalent models for regular functions. In this paper, we show that every regular function, either on finite words or on infinite words, captured by a deterministic two-way transducer, can be described with a regular transducer expression ...
Vrunda Dave +2 more
openaire +4 more sources
Algorithms for Hidden Markov Models Restricted to Occurrences of Regular Expressions [PDF]
Biology, 2013 Hidden Markov Models (HMMs) are widely used probabilistic models, particularly for annotating sequential data with an underlying hidden structure. Patterns in the annotation are often more relevant to study than the hidden structure itself. A typical HMM
Thomas Mailund +4 more
doaj +2 more sources
Processing SPARQL queries with regular expressions in RDF databases [PDF]
BMC Bioinformatics, 2011 Background As the Resource Description Framework (RDF) data model is widely used for modeling and sharing a lot of online bioinformatics resources such as Uniprot (dev.isb-sib.ch/projects/uniprot-rdf) or Bio2RDF (bio2rdf.org), SPARQL - a W3C ...
Cho Hune +6 more
doaj +2 more sources
PhyloPattern: regular expressions to identify complex patterns in phylogenetic trees [PDF]
BMC Bioinformatics, 2009 Background To effectively apply evolutionary concepts in genome-scale studies, large numbers of phylogenetic trees have to be automatically analysed, at a level approaching human expertise.
Pontarotti Pierre +2 more
doaj +2 more sources
Learning regular expressions for clinical text classification [PDF]
Journal of the American Medical Informatics Association: JAMIA, 2014 Qing Zeng-Treitler
exaly +2 more sources
Synchronized Regular Expressions [PDF]
Electronic Notes in Theoretical Computer Science, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Giuseppe Della Penna +3 more
openaire +3 more sources
Text Indexing for Regular Expression Matching
Algorithms, 2021 Finding substrings of a text T that match a regular expression p is a fundamental problem. Despite being the subject of extensive research, no solution with a time complexity significantly better than O(|T||p|) has been found.
Daniel Gibney, Sharma V. Thankachan
doaj +1 more source
Generation of regular expressions for automata by the integral of regular expressions [PDF]
The Computer Journal, 1972 In this paper, the integral of regular expressions is defined and its properties are presented— The concept of the integral is then applied to establishing an algorithm for generating the regular expression of an arbitrary finite automaton specified by its state diagram or flow table.
L. W. Smith, Stephen S. Yau
openaire +2 more sources