零或一运算符是否具有正式名称?

时间:2015-01-09 07:58:42

标签: regex

零或一运算符?是否有正式名称?通过正式名称,我的意思是零或多运算符*的名称“Kleene closure”。

1 个答案:

答案 0 :(得分:3)

在正式正则表达式理论中,?不存在。正式的正则表达式是通过联合,连接和重复(Kleene star)构建的。您在正则表达式的编程实现中将A?写的内容将在数学上表示为带有空字符串的联合:{ɛ} ∪ A