×

林登的话

swMATH ID: 42006
软件作者: 什特·潘·霍卢布;什蒂·潘·斯塔罗斯塔
描述: 伊莎贝尔/HOL中正式使用的林登语。Lyndon单词是在其共轭类中词典编纂最少的单词。我们形式化了它们的基本性质和特征,特别是最长Lyndon后缀和Lyndon因式分解的概念。大部分工作都采用固定的词典编纂顺序。然而,我们也定义了保证给定单词的词典编纂最小性的最小关系(在其共轭类中)。
主页: https://www.isa-afp.org/entries/Combinatorics_Words_Lyndon.html
依赖项: 伊莎贝尔
关键词: 伊莎贝尔/HOL;林登语;林登因子分解;字的组合
相关软件: 存档正式证据;Coq-Combi公司;组合学_单词;Szpilrajn扩建;github;伊莎贝尔/HOL;伊莎贝尔
引用于: 1文件

0连载引用

在1个字段中引用

1 计算机科学(68至XX)

按年份列出的引文