Regular Expressions

  1. Theoretical Foundations
    1. Formal Language Theory
      1. Regular Languages
        1. Chomsky Hierarchy
          1. Language Recognition
            1. Expressive Power Limits
            2. Finite Automata Theory
              1. Deterministic Finite Automata
                1. Nondeterministic Finite Automata
                  1. State Transitions
                    1. Acceptance Conditions
                    2. Regex to Automata Conversion
                      1. Thompson Construction
                        1. Subset Construction
                          1. Minimization Algorithms
                            1. Equivalence Proofs
                            2. Computational Complexity
                              1. Time Complexity
                                1. Space Complexity
                                  1. Worst-Case Analysis
                                    1. Average-Case Performance

                                  Previous

                                  11. Debugging and Testing

                                  Go to top

                                  Next

                                  13. Advanced Topics