Binary codes that do not preserve primitivity

التفاصيل البيبلوغرافية
العنوان: Binary codes that do not preserve primitivity
المؤلفون: Holub, Štěpán, Raška, Martin, Starosta, Štěpán
سنة النشر: 2022
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Formal Languages and Automata Theory
الوصف: A code $X$ is not primitivity preserving if there is a primitive list ${\mathbf w} \in {\tt lists} X$ whose concatenation is imprimitive. We formalize a full characterization of such codes in the binary case in the proof assistant Isabelle/HOL. Part of the formalization, interesting on its own, is a description of $\{x,y\}$-interpretations of the square $xx$ if $|y| \leq |x|$. We also provide a formalized parametric solution of the related equation $x^jy^k = z^\ell$.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2203.11341
رقم الأكسشن: edsarx.2203.11341
قاعدة البيانات: arXiv