当前位置:首页 科普知识 克林闭包

克林闭包

发布时间:2023-09-15 14:49:15

在数理逻辑和计算机科学中,克林闭包(或称克林星、克林算子)是一种一元运算,可以是对字符串集或符号或字符集的运算。在数学中,它通常被称为自由幺半群构造。Kleene星对集合V的应用写为V*。它被广泛用于正则表达式,这是斯蒂芬·克莱恩(Stephen Kleene)引入它来描述某些自动机的上下文,在这里它意味着“零次或多次重复”。

克林闭包定义

给定一个集合

克林闭包

,定义:

(仅由空字符串组成的语言)

之后递归地定义集合:

克林闭包

则克林闭包

的定义为:

这说明克林星算子是一个幂等一元算子:

克林闭包

克林闭包示例

{"ab","c"} = { ε, "ab", "c", "abab", "abc", "cab", "cc", "ababab", "ababc", "abcab", "abcc", "cabab", "cabc", "ccab", "ccc", ...}.

{"a", "b", "c"} = { ε, "a", "b", "c", "aa", "ab", "ac", "ba", "bb", "bc", "ca", "cb", "cc", "aaa", "aab", ...}.

∅ = {ε}.

温馨提示:
本文【克林闭包】由作者 百科大全 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6