Regular Expressions

concepts · 2 notes linked

Related: String Processing · Peter Norvig · Randall Munroe · Greedy Algorithms · Set Cover

Notes

• Learn regular expressions in about 55 minutes — Concise tutorial covering core regex syntax from literals to capture groups
• xkcd 1313: Regex Golf — Greedy set-cover algorithm finds shorter regex than xkcd's genetic algorithm