False positive: strings that were incorrectly matched
False negative: strings that were incorrectly missed
Increasing precision and recall by fine-tuning the search patterns
(minimizing false positives or false negatives)


University of Michigan - Ann Arbor

- A regular expression is "an algebraic notation for characterizing a set of strings". They are particularly useful for searching patterns in texts.
- Regular repressions helps to represent text patterns to be extracted from a document.

Regular Expression

An on-going but a helpful book resource about NLP
https://web.stanford.edu/~jurafsky/slp3/

Speech and Language Processing (3rd ed. draft) 

A regular expression cheat sheet

https://cheatography.com/davechild/cheat-sheets/regular-expressions/

Regular expression reference

The simplest kind of regular expression is a sequence of simple characters.
Due to the complexity and features of regular expressions, several signs are designed to better match characters while searching.

Basic Regular Expression Patterns

The order of regex operator precedence: Parenthesis > Counters > Sequences and anchors > Disjunction.

For example, the Kleene* operator applies by default only to a single character, not to a whole sequence. The whole pattern can be repeated zero or more times if we can add * after the search pattern in ().

Operator precedence hierarchy

Greedy matching: In the greedy mode (by default), regular expressions always match the largest string they can.
Non-greedy matching: The operator +? is a Kleene plus that matches as little text as possible.

Greedy/ non-greedy matching

False positive and false negative errors for regex matching

A useful cheatsheet for regex in one picture

Regular Expression Cheatsheet

Use parentheses to store a pattern in memory.

Capture Group

Occasionally we might want to use parentheses for grouping, but don’t want to capture the resulting pattern in a register. In that case we use a non-capturing group, which is specified by putting the commands non-capturing group"?".

Non-capturing Group

There will be times when we need to predict the future: look ahead in the text to see if some pattern matches, but not advance the match cursor, so that we can then deal with the pattern if it occurs.


Lookhead Assertion

We say that the patterns are greedy in cases when regular expressions match the largest string they can.

Greedy Matching in Regular Expression

The patterns are non-greedy when regular expressions match as little text as possible. For example, the operator *? and +? both enable non-greedy matching.

Learn Before

Related