An example of an EXPSPACE-complete problem is the problem of recognizing whether two regular expressions represent different languages, where the expressions are limited to four operators: union, concatenation, the Kleene star (zero or more copies of an expression), and squaring (two copies of an expression).
Пример једног EXPSPACE комплетног проблема је проблем препознавања да ли два регуларна израза представљају различите језике, где су изрази ограничени на четири оператора: унија, конкатенација, Клинијева звезда (нула или више копија једног израза) и квадрирање (две копије израза).