UsefulLinks
Computer Science
Algorithms and Data Structures
Regular Expressions
1. Introduction to Regular Expressions
2. Fundamental Concepts
3. Basic Syntax Elements
4. Quantifiers and Repetition
5. Grouping and Capturing
6. Advanced Pattern Constructs
7. Flags and Modifiers
8. Regular Expression Engines
9. Common Patterns and Applications
10. Performance and Optimization
11. Debugging and Testing
12. Theoretical Foundations
13. Advanced Topics
12.
Theoretical Foundations
12.1.
Formal Language Theory
12.1.1.
Regular Languages
12.1.2.
Chomsky Hierarchy
12.1.3.
Language Recognition
12.1.4.
Expressive Power Limits
12.2.
Finite Automata Theory
12.2.1.
Deterministic Finite Automata
12.2.2.
Nondeterministic Finite Automata
12.2.3.
State Transitions
12.2.4.
Acceptance Conditions
12.3.
Regex to Automata Conversion
12.3.1.
Thompson Construction
12.3.2.
Subset Construction
12.3.3.
Minimization Algorithms
12.3.4.
Equivalence Proofs
12.4.
Computational Complexity
12.4.1.
Time Complexity
12.4.2.
Space Complexity
12.4.3.
Worst-Case Analysis
12.4.4.
Average-Case Performance
Previous
11. Debugging and Testing
Go to top
Next
13. Advanced Topics