יום שלישי, 15 בספטמבר 2026 LIVE
AI־INFO

כתבה arXiv cs.CL ·

האופרטור להעלאה סמנטית

The Semantic Elevation Operator and the Closure of the Undecidable Class under Preservation
חוקרים מציגים אופרטור להעלאה סמנטית המרחיב את תורת האי-ודאות. האופרטור מאפשר לבדוק האם תכונה נשמרת לאחר שינויים במערכת. המחקר מוכיח כי התכונה המועלית נותרת בלתי-ניתנת לאימות.
תקציר מקורי באנגליתarXiv:2609.11326v1 Announce Type: cross Abstract: The undecidability of a program's static semantic properties is governed by Rice's theorem. Self-modifying systems, however, require analysing not whether a property holds now, but whether it is preserved when the system rewrites itself. We formalise this transition through a semantic elevation operator {\Lambda}{\Phi}, which turns the static question "does x satisfy P?" into the dynamic question "is P preserved after x is transformed by {\Phi}?". We prove that when {\Phi} is intensional (depending on the source code, not only on the computed function), the elevated property remains undecidable even though it breaks the extensionality that Rice's theorem requires; the proof rests on Kleene's recursion theorem, not on Rice. Consequently the
קרא במקור המקורי