DFA | BestHub

Rare Earth Juejin Tech Community

Mar 2, 2024 · Fundamentals

Understanding Regular Expressions: Syntax, Engines, and Best Practices

This article provides a comprehensive overview of regular expressions, covering their basic syntax, meta‑characters, quantifiers, greedy vs. non‑greedy matching, look‑ahead/behind, capture groups, engine types such as NFA and DFA, performance pitfalls, optimization tips, major flavors (POSIX, PCRE, RE2), and practical examples for password validation and code‑block extraction.

DFANFARegex

0 likes · 37 min read

Understanding Regular Expressions: Syntax, Engines, and Best Practices

Laravel Tech Community

Jun 19, 2023 · Backend Development

Using the php-dfa-sensitive Library for Sensitive Word Detection in PHP Projects

This article explains how to install the php-dfa-sensitive Composer package, create a SensitiveWords service in a Laravel‑style PHP application, and use its static methods to detect, replace, mark, or retrieve illegal words from user‑generated content.

ComposerDFAPHP

0 likes · 3 min read

Using the php-dfa-sensitive Library for Sensitive Word Detection in PHP Projects

NetEase Cloud Music Tech Team

Feb 23, 2023 · Fundamentals

Regular Expressions and Finite Automata: Theory, Performance, and Conversion

The article shows how greedy versus lazy regex patterns can differ dramatically in speed, explains that regular expressions are compiled into finite automata, walks through converting regexes to NFAs, transforming them into DFAs, minimizing those DFAs, and illustrates how backtracking and catastrophic backtracking arise, urging developers to grasp automata theory for writing efficient, reliable patterns.

DFANFAThompson algorithm

0 likes · 22 min read

Regular Expressions and Finite Automata: Theory, Performance, and Conversion

php中文网 Courses

Jan 27, 2021 · Backend Development

Integrating php-dfa-sensitive for Sensitive Word Detection in PHP Applications

This guide explains how to install the php-dfa-sensitive library via Composer, create a SensitiveWords service class with helper methods, configure custom word dictionaries, and use the provided static functions to detect, replace, or mark sensitive words in PHP projects.

ComposerDFAPHP

0 likes · 3 min read

Integrating php-dfa-sensitive for Sensitive Word Detection in PHP Applications

DataFunTalk

Sep 15, 2020 · Information Security

Optimizing Regular Expression Engines for High‑Performance Deep Packet Inspection

This article presents a series of algorithmic innovations—including efficient NFA construction, reduced epsilon‑transitions, prefix/suffix optimizations, fast NFA‑to‑DFA conversion, space‑compressed automata, hybrid finite automata, and large‑scale regex matching techniques—designed to improve regular‑expression matching speed and memory usage in deep packet inspection systems.

DFANFAalgorithm optimization

0 likes · 27 min read

Optimizing Regular Expression Engines for High‑Performance Deep Packet Inspection