Linked from

The 15 pages that link to Regular expression, each with the reason it gives.

• Formal languageRelated: Regular expressions provide concise descriptions of languages built from simple pattern operations.

• Finite-state machineRelated: Regular expressions describe exactly the languages recognized by finite automata.

• Regular languageRelated: Every regular language has an equivalent regular expression.

• Finite automatonRelated: Regular expressions can be compiled into finite automata for matching.

• String (computer science)Related: Regular expressions specify string patterns for recognition and search.

• Chomsky hierarchyRelated: Regular expressions offer a practical description of the hierarchy’s bottom class.

• Pumping lemma for regular languagesRelated: Showing a language is nonregular rules out any regular expression describing it.

• Automata theoryRelated: Automata equivalence makes regular expressions a practical way to specify recognizable patterns.

• Myhill–Nerode theoremRelated: The theorem determines whether a language described this way admits a finite-state representation.

• String-searching algorithmRelated: Regex engines use string-matching techniques alongside automata and backtracking.