The classic example of a simply described language that no DFA can recognize is bracket or Dyck language, i.e., the language that consists of properly paired brackets such as word "(()())".
Класичний приклад просто описаної мови, яку не може розпізнати ДСА це мова дужок, мови, що містить правильні дужкові послідовності, такі як (()()).