The classical example of a simply described language that no DFA can recognize is bracket language, that is, language that consists of properly paired brackets, such as (()()).

• 经典的 DFA 不能识别的简单语言的例子是括号语言，就是由正确配对的括号组成的语言，比如 (()())。