过去公理化的缺乏导致了。最近用克莱尼代数公理化了正则表达式。很多现实世界的“正则表达式”引擎实现了不能用正则表达式代数表达的特征。
基本语法.一个正则表达式通常被称为一个模式（），为用来描述或者匹配一系列符合某个句法规则的字符串。例如：Handel、Händel和Haendel这三个字符串，都可以由codice_14这个模式来描述。大部分正则表达式的形式都有如下的结构：
数量限定.某个字符后的数量限定符用来限定前面这个字符允许出现的个数。最常见的数量