Results 41 to 50 of about 7,287,958 (273)

Simultaneous Finite Automata: An Efficient Data-Parallel Model for Regular Expression Matching [PDF]

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

open access: yesInternational Conference Industrial, Enterprise, and System Engineering, 2019
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]

open access: greenTheoretical Computer Science, 2011
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]

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

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

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

Mining DNA Sequence Patterns with Constraints Using Hybridization of Firefly and Group Search Optimization

open access: yesJournal of Intelligent Systems, 2018
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

open access: yesTongxin xuebao, 2013
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

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 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

Home - About - Disclaimer - Privacy