正则语言

百科含义

正则语言所属现代词，指的是形式语言理论中最简单的语言类，是上下文无关语言类的一个真子类，在乔姆斯基语言分层中处于最低层。