正则语言又称zh-cn:正规语言; zh-tw:正则语言; zh-hk:正规语言;是满足下述相互等价的一组条件的一类形式语言：
定义.在字母表集合Σ上的正规语言定义如下：如果一个语言不是正规语言，它需要一个记忆体至少是Ω(log log "n")的自动机才能辨认。换句话说，DSPACE(o(log log "n"))等于所有正规语言的集合。实际上，大部份的非正规语言需要至少O(log "n")的空间。
封闭性质.这里语言的运算参见条目形式语言