正则表达式（英語：regular expression，常简写为regex、regexp或RE），又称規律表達式、正規表示式、正規表示法、規則運算式、常規表示法，是计算机科学概念，用簡單字串来描述、匹配文中全部符合指定格式的字串，現在很多文本编辑器都支援用正則表达式搜尋、取代符合指定格式的字串。...

c}，S是起始符号，P包含下述规则： S -> aS S -> bA A -> ε A -> cA 这个文法描述的语言也可以用正则表达式a*bc* 来表达。 正则文法描述的语言构成了正则语言类，正则语言类中的语言也可以由有限状态自动机或正则表达式来表达。 乔姆斯基谱系 正则语言 正则表达式 有限状态自动机...

正则语言又称正规语言是满足下述相互等价的一组条件的一类形式语言： 可被确定有限状态自动机识别； 可被非确定有限状态自动机识别； 可被只读图灵机识别； 可用正则表达式描述； 可用正则文法生成。 可用前缀文法生成。 所有的有限语言都是正则的。 字母表{a, b}上包含偶数个a的所有字串构成的语言是正则的。...

汤普森构造法在计算机科学中是指一个能将正则表达式转化为一个与之等价的非确定有限状态自动机（NFA）的算法。算法得到的NFA可以在编程中用于匹配一个正则表达式，这也是正则表达式引擎实现的基本思路之一。 正则表达式和非确定有限状态自动机是形式语言的两种不同的抽象表达...

下述Perl正则表达式用来匹配在某个FTP服务器的pub目录下的文档的URI： m/ftp:\/\/[^\/]*\/pub\// Perl通过允许正则表达式使用其它分界符来解决倾斜牙签综合症。例如，下述三个正则表达式均等价于上例： m{ftp://[^/]*/pub/}...

通过形式文法来产生（参见乔姆斯基谱系）。 正则表达式是一种很多编程语言和库都支持的语法，这种语法可以用于匹配符合一定条件的字符串，经常用于文本的搜索和过滤。从名称上来说，正则表达式应当是对应于正则语言的，在形式语言领域内所称的正则表达式确实如此。不过，在实际的编程语言中，很多正则表达式已经通过引入复杂的扩展，可以匹配正则表达式...

形式上，一个解析表达文法由以下部分组成： 一个有限的非终结符的集合 N 一个有限的终结符的集合 Σ，和 N 没有交集 一个有限的解析规则的集合 P 一个被称作开始表达式的解析表达式 eS P 中的每一个解析规则以 A ← e 的形式出现，这里 A 是一个非终结符，e 是一个解析表达式。解析表达式是类似正则表达式的层次表达式：...

正则表达式的文本进行搜索，并只输出匹配（或者不匹配）的行或文本。 grep這個應用程式最早由肯·汤普逊寫成。grep原先是ed下的一個應用程式，名稱來自於g/re/p（globally search a regular expression and print，以正则表达式...

把上述关于能量⟨E⟩的表达式代入全微分F，得到与 热力学第一定律相似的表达式： d ⟨ E ⟩ = T d S − ⟨ p ⟩ d V {\displaystyle d\langle E\rangle =TdS-\langle p\rangle dV} 。 能量涨落: 正则系综描述中，系统的能量具有不确定性。...

Access中，通配符可用于"LIKE"表达式中，星号(*)匹配零个或多个字符，问号(?)匹配单个字符。在 SAP 中加号(+)匹配一个字符。 在正则表达式中，英文句号(.)匹配单个字符，结合一个星号(.*)匹配任意多个字符。 在针对较长字符串匹配或对大量的字符串进行匹配时应该注意，后匹配(ABC*...

三种运算可用： 整数：加、减、乘、除、求余数 字符串：匹配正则表达式；某些版本上还可以查找一组字符("index")、子字符串("substr")，求字符串长度("length") 两者皆可：比较（如：相等、不等、小于） 下面是一个涉及布尔表达式的（不符合POSIX标准）例子： expr length...