×
什特·潘·霍卢布;什蒂·潘·斯塔罗斯塔

伊莎贝尔/HOL中正式使用的林登语。 （英文） Zbl 1511.68214号

Moreira，Nelma（编辑）等人，《语言理论的发展》。第25届国际会议，DLT 2021，葡萄牙波尔图，2021年8月16-20日。诉讼程序。查姆：施普林格。莱克特。注释计算。科学。12811, 217-228 (2021).
摘要：我们在Isabelle/HOL中介绍了Lyndon单词的形式化和基本相关结果。我们简要回顾了Isabelle/HOL，并重点讨论了这一形式化过程中出现的挑战。提出的形式化是基于一个正在进行的更大项目，即基于单词的组合形式化。
关于整个系列，请参见[Zbl 1482.68035号].

引用于1文件

MSC公司：

68兰特 单词组合学
68V20型 数学形式化与定理证明

关键词：

伊莎贝尔/HOL;林登语;林登因子分解;字的组合

软件：

伊莎贝尔/HOL;伊莎贝尔;github;Coq-Combi公司;Szpilrajn扩建;林登的话;组合学_单词;存档正式证据
PDF格式BibTeX公司 XML格式引用
\textit{Š.Holub}和\textit{Š.Starosta}，莱克特。注释计算。科学。12811，217--228（2021；Zbl 1511.68214）
全文： 内政部

参考文献：

[1] 正式证据存档。https://www.isa-afp.org/topics.html ·Zbl 1417.68176号
[2] Bannai，H.，Tomohiro，I.，Inenaga，S.，Nakashima，Y.，Takeda，M.，Tsuruta，K.：林登树对最大重复的新表征。摘自：第二十六届ACM-SIAM离散算法年会论文集。工业和应用数学学会（2015年12月）·Zbl 1372.68216号
[3] JC布兰切特；Kaliszyk，C。；保尔森，LC；Urban，J.，Hammering to QED，J.Form。Reason，《对QED的冲击》，《形式与原因》。，9, 1, 101-148 (2016) ·Zbl 1451.68318号
[4] Carpi，A。；菲奇，G。；霍卢布。；Opršal，J。；西奥蒂诺，M。；Csuhaj-Varjú，E。；Dietzfelbinger，M。；埃西克，Z。，《通用林登词汇》，计算机科学数学基础2014，135-146（2014），海德堡：施普林格，海德伯格·Zbl 1425.68325号 ·doi:10.1007/978-3-662-44522-8_12
[5] Dolce，F。；Restivo，A。；Reutenauer，C.，《关于广义林登词》，Theor。计算。科学。，777, 232-242 (2019) ·Zbl 1426.68229号 ·doi:10.1016/j.tcs.2018.12.015
[6] Duval，JP，Genération d'une section des classes de concugaison et arbre des mots de Lyndon de longueur bornée，Theor。计算。科学。，60, 3, 255-283 (1988) ·Zbl 0673.68042号 ·doi:10.1016/0304-3975（88）90113-2
[7] 弗雷德里克森，H。；Maiorana，J.，《（k）种颜色和（k）-ary de Bruijn序列的珠子项链》，Discret。数学。，23, 3, 207-210 (1978) ·Zbl 0384.05004号 ·doi:10.1016/0012-365X（78）90002-X
[8] 哈里森，J。；Berghofer，S。；Nipkow，T。；城市，C。；Wenzel，M.，在不失一般性的情况下，《高阶逻辑中的定理证明》，43-59（2009），海德堡：施普林格，海德堡·Zbl 1252.68254号 ·doi:10.1007/978-3-642-03359-93
[9] Hivert，F.等人：Coq-Combi（2021）。https://github.com/hivert/Coq-Combi网站
[10] 霍卢布。，什叶派斯塔罗斯塔。，等人：《形式化词汇组合学》（2021）。https://gitlab.com/formalcow/combinatics-on-words-形式化 ·Zbl 1477.68152号
[11] 霍卢布。；Veroff，R。；Kari，J。；Manea，F。；Petre，I.，将组合词片段形式化，揭示动力学和复杂性，24-31（2017），查姆：斯普林格，查姆·Zbl 1433.68579号 ·doi:10.1007/978-3-319-58741-73
[12] 霍卢布。，拉什卡，M.，斯塔罗斯塔，Š.：单词基础的组合数学。正式证据档案（2021年5月）。https://isa-afp.org/entries/Combinatorics_Words.html。正式证明开发
[13] 霍卢布。，斯塔洛斯塔，什叶派：林登的话。正式证据档案（2021年5月）。https://isa-afp.org/entries/Combinatorics_Words_Lyndon.html。正式证明开发
[14] Isabelle通用证明助理。https://isabelle.in.tum.de网站/
[15] Kaliszyk，C。；拉贝，F。；Benzmüller，C。；Miller，B.，《形式化数学语言调查》，《智能计算机数学》，138-156（2020），查姆：斯普林格，查姆·Zbl 1455.68257号 ·doi:10.1007/978-3-030-53518-69
[16] Lothaire，M.，《单词组合学》（1997），剑桥：剑桥大学出版社，剑桥·Zbl 0874.20040 ·doi:10.1017/CBO9780511566097
[17] Lyndon，RC，关于伯恩赛德的问题，Trans。美国数学。Soc.，77，2，202-215（1954）·Zbl 0058.01702号
[18] 马库斯，S。；Sokol，D.，2D Lyndon words and applications，Algorithmica，77，1，116-133（2015）·Zbl 1362.68240号 ·doi:10.1007/s00453-015-0065-z
[19] Nikpow，T.：结构化Isar证明教程介绍。https://courses.grainger.illinois.edu/cs576/sp2015/doc/isar-overview.pdf
[20] Nipkow，T。；Prehofer，C.，类型类的类型重建，J.Funct。程序。，5, 2, 201-224 (1995) ·Zbl 0833.68025号 ·doi:10.1017/S0956796800001325
[21] Nipkow，T.、Wenzel，M.、Paulson，L.C.（编辑）：9。高级简化、递归和归纳。伊莎贝尔/霍尔。LNCS，第2283卷，第175-193页。斯普林格，海德堡（2002）。doi:10.1007/3-540-45949-99
[22] 拉什卡，M.，斯塔罗斯塔，Š.：为Isabelle/HOL中的列表反转映射所诱导的列表生成对称事实。http://arxiv.org/abs/1204.11622 (2021)
[23] 汤普森，S.：类型理论与函数编程。Addison-Wesley，波士顿（1991）。https://www.cs.kent.ac.uk/people/staff/sjt/TTFP网站 ·Zbl 0753.68026号
[24] Wiedijk，F.：形式化100个定理。网址：https://www.cs.ru.nl/弗里克/100/·Zbl 1176.91039号
[25] Zeller，P.：Szpillajn扩张定理。正式证据档案（2019年7月）。https://isa-afp.org/entries/Szpilrajn.html。正式证明开发
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。