The Java pattern-matching engine and backtracking The java.util.regex package uses a type of pattern-matching engine called a Nondeterministic Finite Automaton, or NFA.

Pattern matching is the process of searching text to identify matches, or strings that match a regex’s pattern. Java supports pattern matching via its Regex API.