Regular expression matching using bit vector automata

A Le Glaunec, L Kong, K Mamouras - Proceedings of the ACM on …, 2023 - dl.acm.org
Regular expressions (regexes) are ubiquitous in modern software. There is a variety of
implementation techniques for regex matching, which can be roughly categorized as (1) …

Efficient matching of regular expressions with lookaround assertions

K Mamouras, A Chattopadhyay - Proceedings of the ACM on …, 2024 - dl.acm.org
Regular expressions have been extended with lookaround assertions, which are subdivided
into lookahead and lookbehind assertions. These constructs are used to refine when a …

Asynchronous automata processing on GPUs

H Liu, S Pai, A Jog - Proceedings of the ACM on Measurement and …, 2023 - dl.acm.org
Finite-state automata serve as compute kernels for many application domains such as
pattern matching and data analytics. Existing approaches on GPUs exploit three levels of …

One Automaton to Rule Them All: Beyond Multiple Regular Expressions Execution

L Cicolini, F Carloni, MD Santambrogio… - 2024 IEEE/ACM …, 2024 - ieeexplore.ieee.org
Regular Expressions (REs) matching is crucial to identify strings exhibiting certain
morphological properties in a data stream, resulting paramount in contexts such as deep …

Static Analysis for Checking the Disambiguation Robustness of Regular Expressions

K Mamouras, A Le Glaunec, WA Li… - Proceedings of the ACM …, 2024 - dl.acm.org
Regular expressions are commonly used for finding and extracting matches from sequence
data. Due to the inherent ambiguity of regular expressions, a disambiguation policy must be …

BVAP: Energy and Memory Efficient Automata Processing for Regular Expressions with Bounded Repetitions

Z Wen, L Kong, A Le Glaunec, K Mamouras… - Proceedings of the 29th …, 2024 - dl.acm.org
Regular pattern matching is pervasive in applications such as text processing, malware
detection, network security, and bioinformatics. Recent studies have demonstrated …

ngAP: Non-blocking Large-scale Automata Processing on GPUs

T Ge, T Zhang, H Liu - Proceedings of the 29th ACM International …, 2024 - dl.acm.org
Finite automata serve as compute kernels for various applications that require high
throughput. However, despite the increasing compute power of GPUs, their potential in …

Semantic analysis technology of English translation based on deep neural network

Q Wang - Computational Intelligence and Neuroscience, 2022 - Wiley Online Library
English translation plays an important role in the development of science and technology
and cultural exchanges. With the increase in translation volume, intelligent translation has …

Language Support for Real-Time Data Processing

L Kong - 2023 - search.proquest.com
Recent technological advances are causing an enormous proliferation of streaming data, ie,
data that is generated in real time. Such data is produced at an overwhelming rate that …

[PDF][PDF] A Domain-Specific Language Approach for Quantitative Monitoring of Cyber-Physical Systems

Z Wang - 2022 - repository.rice.edu
Cyber-physical systems (CPS)[1] are systems characterized by a complex interaction
between hardware, software, and the physical environment [2]. Embedded computing …