×
什特·潘·霍卢布;马丁·拉什卡;什蒂·潘·斯塔罗斯塔

不保留原始性的二进制代码。 （英语） Zbl 07628199号

Blanchette，Jasmin（编辑）等人，《自动推理》。第十一届国际联合会议，2022年8月8日至10日，以色列海法，IJCAR 2022。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13385, 369-387 (2022).
摘要：如果存在串联无效的基元列表\（\mathbf{w}\in\mathtt{lists}\，X\），则代码\（X\）不保留基元性。在证明助手Isabelle/HOL中，我们在二进制情况下形式化了此类代码的完整特征。形式化的一部分本身很有趣，它描述了（{x，y\}）对方形\（xx\）if\（left|y\right|\le\left|x\right|）的解释。我们还提供了相关方程（x^jy^k=z^\ell）的形式化参数解。
有关整个系列，请参见[Zbl 1499.68012号].

引用于1文件

MSC公司：

第68卷第15页 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

二进制代码增强;组合学_单词;存档正式证据;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{Š.Holub}等人，Lect。注释计算。科学。13385，369--387（2022；Zbl 07628199）
全文： DOI程序 arXiv公司
OA许可证

参考文献：

[1] Barbin-Le Rest，E。；Le Rest，M.，Sur la combinetore des codesádeux mots，Theor。计算。科学。，41, 61-80 (1985) ·Zbl 0593.20066号 ·doi:10.1016/0304-3975（85）90060-X
[2] Berstel，J.、Perrin，D.、Perrot，J.F.、Restivo，A.：德福郡。《代数杂志》60（1），169-180（1979）。http://www.sciencedirect.com/science/article/pii/0021869379901133。doi:10.1016/0021-8693（79）90113-3·Zbl 0421.20027
[3] Berstel，J.、Perrin，D.、Reutenauer，C.：代码与自动化。剑桥（2010）。https://www.ebook.de/de/product/8629820/jean_berstel_dominique_perrin_christophe_reutenauer_codes_and_automata.html ·兹比尔1187.94001
[4] Budkina，L.G.，Markov，Al.A.：具有三个生成元的（F）-半群。Mat.Zametki 14，267-277（1973）。翻译自Mat.Zametki 14（2），267-277（1973）·Zbl 0283.20038号
[5] Crochemore，M.，无平方态射的夏普特征，Theor。计算。科学。，18, 2, 221-226 (1982) ·Zbl 0482.68085号 ·doi:10.1016/0304-3975（82）90023-8
[6] 新泽西州Fine；Wilf，HS，周期函数的唯一性定理，Proc。美国数学。Soc.，16，1，109-109（1965）·Zbl 0131.30203号 ·doi:10.1090/S002-9939-1965-174934-9
[7] Harju，T.，Nowotka，D.：关于三变量方程的独立性。理论。计算。科学。307(1), 139-172 (2003). doi:10.1016/S0304-3975（03）00098-7。doi:10.1016/S0304-3975（03）00098-7·Zbl 1058.68085号
[8] 霍卢布。，斯塔洛斯塔，什叶派：单词基本组合的形式化。Cohen，L.，Kaliszyk，C.（eds.）第十二届交互式定理证明国际会议（ITP 2021）。莱布尼茨国际信息学论文集（LIPIcs），第193卷，第22:1-22:17页，德国达格斯图尔。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）（2021年）。https://drops.dagstuhl.de/opus/volltexte/2021/13917。doi:10.4230/LIPIcs。ITP.2021.22·Zbl 1465.68016号
[9] Lentin，A.，Schützenberger，M.-P.：自由幺半群理论中的组合问题。摘自：《组合数学及其应用》（北卡罗来纳大学，北卡罗来那州教堂山分校，1967年，Proc.Conf.），第128-144页。北卡罗来纳大学出版社，教堂山出版社（1969年）·Zbl 0221.20076
[10] 林登，RC；Schützenberger，M-P，自由群中的方程（a^M=b^nc^P），密歇根数学。J.，9，4，289-298（1962）·Zbl 0106.02204号 ·doi:10.1307/mmj/1028998766
[11] Manuch，J.：二元情况下双不定词的缺陷效应。谨慎。数学。西奥。计算。科学。4(2), 273-290 (2001). http://dmtcs.episcences.org/279 ·Zbl 0981.68124号
[12] 密特拉纳，V.，《原始形态》，《信息》。过程。莱特。，64, 6, 277-281 (1997) ·Zbl 1338.68230号 ·doi:10.1016/s0020-0190（97）00178-6
[13] 拉什卡，M.，斯塔罗斯塔，Š.：为Isabelle/HOL（2021）中的列表反转映射诱导的列表生成对称事实。https://arxiv.org/abs/1204.11622
[14] 斯佩纳（J.-P.Spehner）：《扩展的问题》（Quelques problèmes d’extension，de concugaison et de presentation des sous-mone ides d'un monoi de libre）。巴黎第七大学博士论文（1976年）
[15] Š.霍卢布。，拉什卡，M.，斯塔罗斯塔，Š.：单词基础的组合数学。正式证据档案，2021年5月。https://isa-afp.org/entries/Combinatorics_Words.html。正式证明开发
[16] 霍卢布。，拉什卡，M.，斯塔罗斯塔，Š.：《词汇组合学》（第1.6版）（2022年）。https://gitlab.com/formalcow/combinatics-on-words-形式化
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。