On the public citation graph
Efficient Matching of Regular Expressions with Lookaround Assertions
0 signed · 69 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1006/inco.1994.1037openalex-snapshot
A Completeness Theorem for Kleene Algebras and the Algebra of Regular Events
inferredcites →https://doi.org/10.1007/978-3-030-60508-7_21openalex-snapshot
A Verified Online Monitor for Metric Temporal Logic with Quantitative Semantics
inferredcites →https://doi.org/10.1007/978-3-030-68195-1_16openalex-snapshot
Context-Free Grammars with Lookahead
inferredcites →https://doi.org/10.1007/978-3-030-72016-2_18openalex-snapshot
Algebraic Quantitative Semantics for Efficient Online Temporal Monitoring
inferredcites →https://doi.org/10.1007/978-3-030-88494-9_8openalex-snapshot
A Compositional Framework for Quantitative Online Monitoring over Continuous-Time Signals
inferredcites →https://doi.org/10.1007/978-3-319-03545-1_6openalex-snapshot
A Constructive Theory of Regular Languages in Coq
inferredcites →https://doi.org/10.1007/978-3-319-03545-1_7openalex-snapshot
Certified Parsing of Regular Languages
inferredcites →https://doi.org/10.1007/978-3-319-10882-7_14openalex-snapshot
Optimally Streaming Greedy Regular Expression Parsing
inferredcites →https://doi.org/10.1007/978-3-319-11164-3_19openalex-snapshot
On-Line Monitoring for Temporal Logic Robustness
inferredcites →https://doi.org/10.1007/978-3-319-75632-5_5openalex-snapshot
Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications
inferredcites →https://doi.org/10.1007/978-3-540-27836-8_53openalex-snapshot
Greedy Regular Expression Matching
inferredcites →https://doi.org/10.1007/978-3-540-78127-1_26openalex-snapshot
Checking Temporal Properties of Discrete, Timed and Continuous Behaviors
inferredcites →https://doi.org/10.1007/978-3-642-21254-3_32openalex-snapshot
Bit-coded Regular Expression Parsing
inferredcites →https://doi.org/10.1007/978-3-642-25379-9_11openalex-snapshot
A Decision Procedure for Regular Expression Equivalence in Type Theory
inferredcites →https://doi.org/10.1007/978-3-642-33314-9_7openalex-snapshot
Deciding Regular Expressions (In-)Equivalence in Coq
inferredcites →https://doi.org/10.1007/978-3-642-39274-0_7openalex-snapshot
Two-Pass Greedy Regular Expression Parsing
inferredcites →https://doi.org/10.1007/978-3-662-43951-7_24openalex-snapshot
Kleene Algebra with Equations
inferredcites →https://doi.org/10.1007/978-3-662-46823-4_27openalex-snapshot
Symbolic String Transformations with Regular Lookahead and Rollback
inferredcites →https://doi.org/10.1007/978-3-662-54458-7_6openalex-snapshot
Equational Theories of Abnormal Termination Based on Kleene Algebra
inferredcites →https://doi.org/10.1007/s10009-023-00719-wopenalex-snapshot
A compositional framework for algebraic quantitative online monitoring over continuous-time signals
inferredcites →https://doi.org/10.1016/0304-3975(95)00182-4openalex-snapshot
Partial derivatives of regular expressions and finite automaton constructions
inferredcites →https://doi.org/10.1016/j.entcs.2004.01.029openalex-snapshot
Monitoring Algorithms for Metric Temporal Logic Specifications
inferredcites →https://doi.org/10.1016/j.jal.2011.11.003openalex-snapshot
Translating regular expression matching into transducers
inferredcites →https://doi.org/10.1016/j.simpa.2020.100027openalex-snapshot
RE2C: A lexer generator based on lookahead-TDFA
inferredcites →https://doi.org/10.1109/tcad.2020.3013053openalex-snapshot
Online Signal Monitoring With Bounded Lag
inferredcites →https://doi.org/10.1109/tcbb.2015.2430313openalex-snapshot
Discovering Motifs in Biological Sequences Using the Micron Automata Processor
inferredcites →https://doi.org/10.1109/tnet.2011.2181411openalex-snapshot
Scalable Lookahead Regular Expression Detection System for Deep Packet Inspection
inferredcites →https://doi.org/10.1145/1185347.1185360openalex-snapshot
Fast and memory-efficient regular expression matching for deep packet inspection
inferredcites →https://doi.org/10.1145/2103776.2103784openalex-snapshot
Reflexive toolbox for regular expression matching
inferredcites →https://doi.org/10.1145/2837614.2837647openalex-snapshot
Kleenex: compiling nondeterministic transducers to deterministic streaming transducers
inferredcites →https://doi.org/10.1145/321239.321249openalex-snapshot
Derivatives of Regular Expressions
inferredcites →https://doi.org/10.1145/3497775.3503694openalex-snapshot
Verbatim++: verified, optimized, and semantically rich lexing with derivatives
inferredcites →https://doi.org/10.1145/3519939.3523456openalex-snapshot
Software-hardware codesign for efficient in-memory regular pattern matching
inferredcites →https://doi.org/10.1145/3586044openalex-snapshot
Regular Expression Matching using Bit Vector Automata
inferredcites →https://doi.org/10.1145/3591262openalex-snapshot
Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics
inferredcites →https://doi.org/10.1145/363347.363387openalex-snapshot
Programming Techniques: Regular expression search algorithm
inferredcites →https://doi.org/10.1145/364175.364185openalex-snapshot
Automatic generation of efficient lexical processors using finite state techniques
inferredcites →https://doi.org/10.1147/rd.32.0114openalex-snapshot
Finite Automata and Their Decision Problems
inferredcites →https://doi.org/10.1515/9781400882618-002openalex-snapshot
Representation of Events in Nerve Nets and Finite Automata
inferredcites →https://doi.org/10.2197/ipsjjip.27.422openalex-snapshot
Derivatives of Regular Expressions with Lookahead
inferredcites →https://doi.org/10.2307/2272532openalex-snapshot
B. G. Mirkin. Novyj algoritm postroéniá bazisa v ázyké régularnyh vyražénij. Izvéstiá Akadémii Nauk SSSR, Téchničeskaá Kibérnétika, no. 5 (1966), pp. 113–119. - B. G. Mirkin. An algorithm for constructing a base in a language of regular expressions. English translation of the preceding.…
inferredcites →https://doi.org/10.3233/fun-2001-45303openalex-snapshot
From Mirkin's Prebases to Antimirov's Word Partial Derivatives
inferredcites →https://doi.org/10.3897/jucs.66330openalex-snapshot
Regular Expressions with Lookahead
inferredcites →https://doi.org/10.48550/arxiv.2608.03167openalex-snapshot
Translation of Regular Expression with Lookahead into Finite State Automaton
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/978-3-031-57267-8openalex-snapshot
Programming Languages and Systems
inferred← citeshttps://doi.org/10.1007/978-3-031-57267-8_4openalex-snapshot
Efficient Matching with Memoization for Regexes with Look-around and Atomic Grouping
inferred← citeshttps://doi.org/10.1007/978-3-031-74234-7_8openalex-snapshot
Efficient Offline Monitoring for Dynamic Metric Temporal Logic
inferred← citeshttps://doi.org/10.1007/978-3-031-98682-6_7openalex-snapshot
Regex Decision Procedures in Extended RE#
inferred← citeshttps://doi.org/10.1007/978-3-032-22730-0_24openalex-snapshot
A Complete Propositional Dynamic Logic for Regular Expressions with Lookahead
inferred← citeshttps://doi.org/10.1109/csf64896.2025.00011openalex-snapshot
On DoS Vulnerability of Regular Expressions, with and Without Backreferences
inferred← citeshttps://doi.org/10.1145/3620665.3640412openalex-snapshot
BVAP: Energy and Memory Efficient Automata Processing for Regular Expressions with Bounded Repetitions
inferred← citeshttps://doi.org/10.1145/3656431openalex-snapshot
Linear Matching of JavaScript Regular Expressions
inferred← citeshttps://doi.org/10.1145/3656461openalex-snapshot
Static Analysis for Checking the Disambiguation Robustness of Regular Expressions
inferred← citeshttps://doi.org/10.1145/3689771openalex-snapshot
HybridSA: GPU Acceleration of Multi-pattern Regex Matching using Bit Parallelism
inferred← citeshttps://doi.org/10.1145/3703595.3705884openalex-snapshot
Verified and Efficient Matching of Regular Expressions with Lookaround
inferred← citeshttps://doi.org/10.1145/3704837openalex-snapshot
RE#: High Performance Derivative-Based Regex Matching with Intersection, Complement, and Restricted Lookarounds
inferred← citeshttps://doi.org/10.1145/3708821.3733912openalex-snapshot
SoK: A Literature and Engineering Review of Regular Expression Denial of Service (ReDoS)
inferred← citeshttps://doi.org/10.1145/3720498openalex-snapshot
Efficient Algorithms for the Uniform Tokenization Problem
inferred← citeshttps://doi.org/10.1145/3776710openalex-snapshot
Formal Verification for JavaScript Regular Expressions: A Proven Mechanized Semantics and Its Applications
inferred← citeshttps://doi.org/10.1145/3779212.3790227openalex-snapshot
Static Analysis for Efficient Streaming Tokenization
inferred← citeshttps://doi.org/10.1145/3808330openalex-snapshot
An Efficient Algorithm for Streaming BPE Tokenization
inferred← citeshttps://doi.org/10.1145/3832783.3837475openalex-snapshot
LARA: Static ReDoS Detection for Regular Expressions with Lookahead via Matching Automata
inferred← citeshttps://doi.org/10.14778/3778092.3778109openalex-snapshot
Streaming Validation of JSON Documents against Schemas
inferred← citeshttps://doi.org/10.70675/2bff176azc66bz44abzb70dz6d0b5a89f876openalex-snapshot
Static Analysis for Security Properties of Software by Abstract Interpretation
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.