正则表达式

用连接、选择、闭包三种运算描述语言。它和有限自动机等价。