正规语言

百科含义

正规语言又称正则语言，是形式语言与自动机理论中讨论的最基本的语言系。通过它可以架起有穷自动机和正则表达式之间的一座桥梁。