כתבה
arXiv cs.LG ·
פרישת גורמים ראשוניים והצגות מצב-סטטי תחת צפייה סופית-סופית
Relative Prime Factorization and Finite-State Presentations under Fixed Finite-Monoid Observation
במאמר זה נחקרים גורמים ראשוניים והצגות מצב-סטטי תחת צפייה סופית-סופית. נבדקת האם פרישת גורמים ראשוניים תלויה בהצגות מצב-סטטי. נחקר גם האם פרישת גורמים ראשוניים תלויה בהצגות מצב-סטטי.
תקציר מקורי באנגליתarXiv:2609.03643v1 Announce Type: cross Abstract: Let $L\subseteq\Sigma^*$ and fix a morphism $h:\Sigma^*\to M$ into a finite monoid. We study exact factorization and canonical presentation in the relative syntactic congruence $\theta_{L,h}:=\equiv_L\cap\ker h$. We separate unique factorization from finite direct presentation. An exhaustively computer-checked $36$-element quotient has a unique exact prime factorization for every live non-unit class, yet its valid prime-return rules contain an infinite family, so unique factorization does not imply the finite relative presentation property (FRP), even for a finite quotient. We lift the same defect to a nonregular context-free language with an infinite relative quotient and finite prime spectrum. To isolate the obstruction, we introduce the
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית