数学[R]背景 - Meta's Wiki

数学[R]背景

If you are a web Programer and you are not familiar with Regex,HeHe:-)

Table of Contents

知识背景
基本语法
工程应用
元字符
脑洞时间

知识背景

数学背景

克莱尼代数

形式化语言描述

运算符(算子)+常量(变量)

算子

顺序[联系算子.]
选择[联系算子|]
循环[联系算子+、?、* ]

实现了程序控制的三大基本基本结构

基本常量

“空集” ∅指示集合∅
“空串” ε指示集合{ε}
“文字字符” 在Σ中的a指示集合{a}

涉及理论

形式语言
自动机
自动控制理论
....

基本语法

一个表达式可以称为一个pattern，匹配正则语言
表达式结构
- 选择
- 数量限定[使用量词]
- 作用范围和优先级[见下]

工程应用

优先级	符号
最高	\
高	( )、(?: )、(?= )、[ ]
中	*、+、?、
低	^、$、中介字符
最低	\|

元字符

WIKI

脑洞时间

正则 pattern VS 三代目中的function
正则 direction VS 三代目的顺序
([|])*----QAQ脑子暂时短路这里以后补上