| ||||
| ||||
![]() Title:Binary Codes That Do Not Preserve Primitivity Conference:IJCAR 2022 Tags:binary codes, factor interpretation, Isabelle/HOL, parametric solution and preserving primitivity Abstract: A code $X$ is not primitivity preserving if there is a primitive list $\ws \in \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 $\abs y \leq \abs x$. We also provide a formalized parametric solution of the related equation $x^jy^k = z^\ell$ Binary Codes That Do Not Preserve Primitivity ![]() Binary Codes That Do Not Preserve Primitivity | ||||
Copyright © 2002 – 2025 EasyChair |