Results 31 to 40 of about 752,176 (316)

Deterministic automata for extended regular expressions

Open Computer Science, 2017
In this work we present the algorithms to produce deterministic finite automaton (DFA) for extended operators in regular expressions like intersection, subtraction and complement.
Syzdykov Mirzakhmet
doaj   +1 more source

stringi: Fast and Portable Character String Processing in R

Journal of Statistical Software, 2022
Effective processing of character strings is required at various stages of data analysis pipelines: from data cleansing and preparation, through information extraction, to report generation. Pattern searching, string collation and sorting, normalization,
Marek Gagolewski
doaj   +1 more source

Evaluation of the quality of the Voluntary Geographic Information for the road network in Bogotá D.C

Cuadernos de Investigación Geográfica, 2022
The production of Voluntary Geographic Information has been growing considerably and continues to be an active area of research. However, the lack of knowledge about the quality of information generated on a voluntary and participatory basis raises ...
Luis A. Niño Beltran, Aquiles E. Darghan Contreras, Libia D. Cangrejo Aljure, Edwin F. Grisales Camargo   +3 more
doaj   +1 more source

Pattern Matching in YARA: Improved Aho-Corasick Algorithm

IEEE Access, 2021
YARA is a tool for pattern matching used by malware analysts all over the world. YARA can scan files, as well as process memory. It allows us to define sequences of symbols as text strings, hexadecimal strings and regular expressions. However, the use of
Dominika Regeciova, Dusan Kolar, Marek Milkovic   +2 more
doaj   +1 more source

Control-flow checking via regular expressions [PDF]

, 2001
The present paper explains a new approach to program control flow checking. The check has been inserted at source-code level using a signature methodology based on regular expressions.
Benso, Alfredo, Di Carlo, Stefano, Di Natale, Giorgio, Prinetto, Paolo Ernesto, Tagliaferri, Luca   +4 more
core   +1 more source

A General Framework for the Derivation of Regular Expressions [PDF]

, 2012
The aim of this paper is to design a theoretical framework that allows us to perform the computation of regular expression derivatives through a space of generic structures.
Caron, Pascal, Champarnaud, Jean-Marc, Mignot, Ludovic   +2 more
core   +4 more sources

Determine point-to-point networking interactions using regular expressions

Trudy Odesskogo Politehničeskogo Universiteta, 2015
As Internet growth and becoming more popular, the number of concurrent data flows start to increasing, which makes sense in bandwidth requested. Providers and corporate customers need ability to identify point-to-point interactions.
Konstantin S. Deev, Yuriy V. Boyko
doaj   +1 more source

Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions

, 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, F. Manea, J.-M. Champarnaud, J.M. Sempere, L. Kari, P. Caron, P. Caron, S. Kleene, S. Lombardy, V. Antimirov, V. Diekert   +10 more
core   +2 more sources

On the Structure and Complexity of Rational Sets of Regular Languages [PDF]

, 2013
In a recent thread of papers, we have introduced FQL, a precise specification language for test coverage, and developed the test case generation engine FShell for ANSI C.
Holzer, Andreas, Schallhart, Christian, Tautschnig, Michael, Veith, Helmut   +3 more
core   +2 more sources

CREGEX: A Biomedical Text Classifier Based on Automatically Generated Regular Expressions

IEEE Access, 2020
High accuracy text classifiers are used nowadays in organizing large amounts of biomedical information and supporting clinical decision-making processes.
Christopher A. Flores, Rosa L. Figueroa, Jorge E. Pezoa, Qing Zeng-Treitler   +3 more
doaj   +1 more source