Regular Expressions
Regular Languages
Chomsky Hierarchy
Language Recognition
Expressive Power Limits
Deterministic Finite Automata
Nondeterministic Finite Automata
State Transitions
Acceptance Conditions
Thompson Construction
Subset Construction
Minimization Algorithms
Equivalence Proofs
Time Complexity
Space Complexity
Worst-Case Analysis
Average-Case Performance
Previous
11. Debugging and Testing
Go to top
Next
13. Advanced Topics