主题
搜索

正则表达式

正则表达式定义形式语言作为有限字母表上的字符串集。让西格玛表示选定的字母表。然后空套是表示空的设置和ε是一个正则表达式，表示仅包含空字符串的集元素。

如果西格玛中的c,然后c（c）是一个正则表达式，表示其唯一元素为字符串的集合c（c）.如果第页和q个是表示集合的正则表达式L（p）和L（q），然后

1（p） |（q）是表示集合的正则表达式L（p）活接头L（q），其中 联盟 表示联盟.

2（p） （q）是一个正则表达式，表示米和n个，其中m单位为L（p）和L（q）中的n.

三。（p）^*是表示的闭包的正则表达式L（p），即零个或多个字符串串联的集合从L（p）

由正则表达式定义的集称为正则集，而集是正则的若（iff）它由一个右线性函数定义语法.

另请参见

正式语言,语法

此条目由贡献亚历克斯萨哈罗夫(作者链接)

与Wolfram一起探索| Alpha

工具书类

阿霍，A.V。和Ullman J.D。解析、翻译和编译理论，第一卷。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1972年。阿霍，A.V。和Ullman J.D。理论《解析、翻译与编译》，第2卷。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1972年。

参考Wolfram | Alpha

正则表达式

引用如下：

亚历克斯·萨哈罗夫.“正则表达式”。来自数学世界--Wolfram Web资源，创建人埃里克韦斯特因.https://mathworld.wolfram.com/RegularExpression.html

主题分类