Results 41 to 50 of about 7,287,958 (273)
Simultaneous Finite Automata: An Efficient Data-Parallel Model for Regular Expression Matching [PDF]
Automata play important roles in wide area of computing and the growth of multicores calls for their efficient parallel implementation. Though it is known in theory that we can perform the computation of a finite automaton in parallel by simulating ...
862+5 more
core +2 more sources
Comparison of Web Scraping Techniques : Regular Expression, HTML DOM and Xpath
Data collection is the initial stage of research. There are various data sources on the internet that can be used in the research process. The process of taking data or information from sites on the internet is called web scraping.
R. Gunawan+3 more
semanticscholar +1 more source
Parameterized Regular Expressions and their Languages [PDF]
We study regular expressions that use variables, or parameters, which are interpreted as alphabet letters. We consider two classes of languages denoted by such expressions: under the possibility semantics, a word belongs to the language if it is denoted by some regular expression obtained by replacing variables with letters; under the certainly ...
Pablo Barceló+2 more
openalex +12 more sources
On the symbol error probability of regular polytopes [PDF]
An exact expression for the symbol error probability of the four-dimensional 24-cell in Gaussian noise is derived. Corresponding expressions for other regular convex polytopes are summarized.
Agrell, Erik, Karlsson, Magnus
core +2 more sources
A Computational Interpretation of Context-Free Expressions
We phrase parsing with context-free expressions as a type inhabitation problem where values are parse trees and types are context-free expressions. We first show how containment among context-free and regular expressions can be reduced to a reachability ...
A Frisch+8 more
core +1 more source
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
DNA sequence mining is essential in the study of the structure and function of the DNA sequence. A few exploration works have been published in the literature concerning sequence mining in information mining task.
Lakshmanna Kuruva, Khare Neelu
doaj +1 more source
States constrain-based algorithm for large scale regular expression matching
By analysis of state explosion in deterministic finite automata DFA,a novel algorithm Group2-DFA based on state constrains was proposed to reduce the memory usage.With the state constrains,states in NFA were classified into several groups.Group2-DFA ...
Wei HE, Yun-fei GUO, Hong-chao HU
doaj +2 more sources
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 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