💻 computer science

Hyperformalism for Relevant Modal Logics

Dit artikel breidt het concept van hyperformalime uit naar relevante modale logica's door MPos-hyperformalisme te introduceren, het bewijzen dat de zwakke logica B-Box deze eigenschap bezit, het onderzoeken van de afsluiting ervan onder specifieke niet-uniforme substituties, het verfijnen van de variabele-delingseigenschap, en het definiëren van K-MPos als de grootste MPos-hyperformale sublogica van de klassieke modale logica K.

Oorspronkelijke auteurs: Thomas Macaulay Ferguson (Rensselaer Polytechnic Institute), Shay Allen Logan (Kansas State University)

Gepubliceerd 2026-07-01

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Thomas Macaulay Ferguson (Rensselaer Polytechnic Institute), Shay Allen Logan (Kansas State University)

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een strenge bibliothecaris bent in een bibliotheek van de logica. In deze bibliotheek is elk boek (of elke formule) opgebouwd uit zinnen die zijn gemaakt van basisbouwstenen die "atomen" worden genoemd (zoals $p$ , $q$ , $r$ ).

De Oude Manier: De Uniforme Regel

Traditioneel volgden bibliothecarissen een eenvoudige regel: Uniforme Substitutie.
Als een boek zegt: "Als $p$ gebeurt, dan gebeurt $p$ opnieuw," en je besluit de letter $p$ te vervangen door het woord "Regen," dan moet je elke enkele instantie van $p$ vervangen door "Regen."

Voor: Als het regent, regent het.
Na: Als het regent, regent het.
Je kunt niet slechts één $p$ veranderen naar "Regen" en de andere naar "Sneeuw." Ze worden behandeld als exact hetzelfde ding, overal.

Het Nieuwe Idee: Hyperformalisme

De auteurs van dit artikel introduceren een veel flexibelere, "hyper" manier van het organiseren van de bibliotheek die Hyperformalisme wordt genoemd.

Stel je een speciale soort bibliothecaris voor die kijkt naar waar een woord in een zin verschijnt. Zij beseffen dat twee instanties van dezelfde letter eigenlijk verschillende taken kunnen hebben, afhankelijk van hun locatie.

De Analogie: Denk aan een woord dat in een zin verschijnt als een persoon die een andere hoed draagt, afhankelijk van waar hij in een kamer staat.
- Als $p$ alleen staat, draagt hij een "Rode Hoed."
- Als $p$ binnen een doos staat (een conditionele uitspraak zoals "Als... dan..."), draagt hij een "Blauwe Hoed."
- Als $p$ binnen een doos staat, die weer binnen een andere doos staat, draagt hij een "Groene Hoed."

In een Hyperformale logica zegt de bibliothecaris: "Omdat de $p$ met de Rode Hoed in een andere positie staat dan de $p$ met de Groene Hoed, zijn zij eigenlijk verschillende personen." Je kunt de Rode-Hoed- $p$ vervangen door "Regen" en de Groene-Hoed- $p$ door "Sneeuw" zonder de regels van de bibliotheek te breken.

Dit artikel laat zien dat deze "verschillende hoeden"-aanpak uitstekend werkt voor Relevante Logica's (logica's die eisen dat het "als"-gedeelte van een zin daadwerkelijk iets te maken heeft met het "dan"-gedeelte).

Het Toevoegen van de "Doos" (Modale Logica)

Het artikel neemt dit idee een stap verder door Modale Logica toe te voegen (de logica van "noodzakelijkheid" of "mogelijkheid", weergegeven door een doossymbool $\square$ ).

In de standaard logica betekent $\square p$ : "Het is noodzakelijk dat $p$ ."
De auteurs vragen zich af: "Werkt het 'hoedensysteem' ook wanneer we deze dozen hebben?"

Ze definiëren een nieuw systeem genaamd MPos-hyperformalisme. Hier hangt de "hoed" (of positie) van een letter af van:

Hoeveel dozen hij binnenin staat.
Of hij aan de linker- of de rechterkant van een "Als/Dan"-uitspraak staat.
Of hij genegeerd wordt (binnen een "Niet"-uitspraak).

De Grote Ontdekking (Stelling 2.1):
De auteurs bewijzen dat een specifieke, zeer zwakke logica genaamd $B_\square$ "MPos-hyperformaal" is.

Wat dit betekent: In deze logica kun je elke enkele instantie van een letter behandelen als een uniek individu op basis van de exacte locatie in de zinstructuur. Als een zin een geldige stelling is, zal deze geldig blijven, zelfs als je verschillende instanties van dezelfde letter vervangt met volkomen verschillende woorden, zolang je hun "hoeden" (posities) respecteert.

De "Variabele Delen"-regel

Relevante logica's hebben een gouden regel: Variabele Delen.

De Regel: In een geldige "Als $A$ , dan $B$ " uitspraak moeten $A$ en $B$ ten minste één gemeenschappelijk ingrediënt delen (een variabele). Je kunt niet zeggen "Als de maan van kaas is gemaakt, dan ben ik een aardappel" omdat ze niets delen.
De Twist: Vanwege het "hoedensysteem" ontdekten de auteurs dat het gedeelde ingrediënt in de zelfde soort hoed moet zitten.
- Als $p$ gedeeld wordt, moet hij in beide gevallen (in zowel het "Als"-gedeelte als het "Dan"-gedeelte) in hetzelfde aantal dozen zitten.
- Dit creëert een zeer strikte, precieze versie van relevantie.

De "Grote Kampioen" Logica: $K_{MPos}$

Het artikel introduceert ook een nieuwe logica genaamd $K_{MPos}$ .

Denk aan $K$ als de "Klassieke" bibliotheek, die enorm is en bijna alles toestaat.
De auteurs vroegen zich af: "Wat is de grootst mogelijke sectie van de Klassieke bibliotheek die nog steeds onze strikte 'Hoeden'-regels (Hyperformalisme) volgt?"
Ze hebben het gevonden: $K_{MPos}$ .

Waarom $K_{MPos}$ bijzonder is:

Het is de grootste: Het bevat elke mogelijke zin die aan de "Hoeden"-regels voldoet.
Het is veilig: In tegenstelling tot sommige andere "relevante" logica's die gewoon klassieke logica zijn met een "zeef" (een filter) eroverheen geplaatst, is $K_{MPos}$ vanaf de grond af aan gebouwd om consistent te zijn.
Het breekt niet: De auteurs bewijzen dat deze logica transitief is.
- Analogie: Als "Als A dan B" waar is, en "Als B dan C" is waar, dan is "Als A dan C" ook zeker waar. Sommige vreemde "relevante" logica's verbreken deze keten, maar $K_{MPos}$ houdt deze intact.

Samenvatting van de Conclusie van de Auteurs

De auteurs zeggen in feite:
"We hebben aangetoond dat de 'verschillende hoeden'-aanpak (MPos-hyperformalisme) perfect werkt voor zwakke relevante logica's zoals $B_\square$ . Maar als je de sterkste, meest robuuste logica wilt die nog steeds deze regels volgt, moet je niet bij $B_\square$ blijven. Je moet kijken naar $K_{MPos}$ ."

Ze dagen andere logici uit: "Als je de voorkeur geeft aan de oude, zwakkere logica's, moet je ons daar een goede reden voor geven. Als je reden niet over 'variabele delen' of 'klassieke aard' gaat, dan mis je misschien de superieure $K_{MPos}$ ."

Kortom: Het artikel bouwt een nieuw, hoogst georganiseerd systeem voor de logica waarbij de locatie van een woord de identiteit bepaalt, bewijst dat dit systeem werkt voor specifieke soorten logica, en vindt vervolgens de "ultieme" versie van dit systeem die sterker en betrouwbaarder is dan eerdere pogingen.

Technische Samenvatting: Hyperformaliteit voor Relevante Modale Logica's

Probleem en Context
Het artikel behandelt de analyse van relevante logica's door de lens van hyperformaliteit, een eigenschap waarbij een logica gesloten blijft onder niet-uniforme substituties. In standaard formele logica's worden atomaire formules behandeld als onafhankelijk via uniforme substitutie. Hyperformaliteit breidt deze onafhankelijkheid uit, waardoor verschillende voorkomens van dezelfde atoom als onafhankelijk kunnen worden behandeld als ze in voldoende verschillende syntactische contexten verschijnen (bijv. op verschillende "dieptes" of onder verschillende modale operatoren). Hoewel hyperformaliteit succesvol is toegepast op niet-modale relevante logica's (zoals $B$ en $DR$), waarbij sterke variabele-delingseigenschappen werden onthuld en nieuwe relevante logica's werden geïdentificeerd, blijft de toepassing ervan op relevante modale logica's onderbelicht. De auteurs streven ernaar deze technieken uit te breiden naar modale instellingen, specifiek door te onderzoeken hoe de aanwezigheid van de modale operator $\square$ interageert met niet-uniforme substituties en variabele deling.

Methodologie
De auteurs maken gebruik van een combinatie van bewijs-theoretische en semantische technieken om relevante modale logica's te analyseren:

Syntactisch Kader (MPos): De auteurs definiëren een verzameling posities, $MPos = \{l, r, n, b\}^*c$ , waarbij $l$ en $r$ de linker- en rechtertakken van conditionalen vertegenwoordigen, $n$ negatie aanduidt, en $b$ de reikwijdte van de modale operator $\square$ .
Substituties: Ze definiëren MPos-substituties als functies $\sigma: MPos \times At \to L$ die de structuur van formules respecteren. Cruciaal is dat deze substituties atomen op verschillende posities als onafhankelijk behandelen, onderworpen aan specifieke "getrouwheid"-beperkingen (bijv. $\sigma_{xnn}(p) = \sigma_x(p)$ om de eigenschappen van dubbele negatie te behouden).
Bewijs-theoretische Analyse: Het artikel analyseert de basis relevante modale logica $B^\square$ (gevormd door het toevoegen van axioma's $C$ en regel $RM$ aan de relevante logica $B$ ). Het bewijst de geslotenheid onder MPos-substituties via inductie op afleidingen.
Extensies: De auteurs definiëren equivalentierelaties op $MPos$ die overeenkomen met de modale axioma's $T, 4, K,$ en $RN$. Ze onderzoeken de resulterende logica's $B^\square_S$ en hun geslotenheid onder de overeenkomstige $MPos_S$ -substituties.
Semantische Karakterisering: Om de grootste MPos-hyperformale sublogica van de klassieke modale logica $K$ $K$ (aangeduid als $KMPos$) te karakteriseren, introduceren de auteurs:
- MPosK-toewijzingen: Functies $\alpha: MPos \times W \times At \to \{0, 1\}$ over Kripke-frames, waarbij waarheidswaarden variëren op basis van de positie-index.
- Analytische Tableaux: Een tableau-systeem met knopen $\langle x, \omega, A, i \rangle$ die posities ( $x$ ), werelden ( $\omega$ ), formules ( $A$ ) en waarheidswaarden ( $i$ ) bijhouden.
Canonieke Modellen: Volledigheid wordt vastgesteld via de constructie van maximale, getuige-gegeven, tableau-consistente takkensets en hun bijbehorende canonieke modellen.

Belangrijkste Bijdragen en Resultaten

MPos-hyperformaliteit van $B^\square$ :
- Stelling 2.1: De basislogica $B^\square$ wordt bewezen MPos-hyperformaal te zijn. Het bewijs toont aan dat de axioma's ( $C$ ) en regels ($RM$) van het systeem de stellingwaardigheid behouden onder MPos-substituties.
- Variabele Deling: Als gevolg hiervan voldoet $B^\square$ aan de MPos-variabele delingseigenschap. Als $A \to B$ een stelling is, bestaat er een gedeelde variabele $p$ zodanig dat de positie van $p$ in $A$ en $B$ equivalent is onder de relatie $\sim_{nn}$ (verschilt enkel door paren van negaties).
- Corollary 2.6: Een specifiek gevolg hiervan is dat elke stelling $A \to B$ in $B^\square$ een variabele deelt die genest is binnen hetzelfde aantal $\square$ -operatoren in zowel de antecedent als de consequent.
Extensies van $B^\square$ :
- Stelling 2.7: Voor elke deelverzameling $S \subseteq \{T, 4, K, RN\}$ is de logica $B^\square_S$ $MPos_S$ -hyperformaal, waarbij $MPos_S$ equivalentierelaties incorporeert die de specifieke modale axioma's reflecteren (bijv. $xby \sim_4 xbby$ voor axioma 4).
- Verfijnde Variabele Deling: Deze extensies leveren verfijnde variabele delingseigenschappen op. Bijvoorbeeld, in $B^\square_{\{4\}}$ moeten gedeelde variabelen dezelfde "modus" hebben (extensioneel versus intensioneel), wat effectief het tellen van $\square$ -operatoren uit de deelingseconditie elimineert.
Karakterisering van $KMPos$:
- De auteurs definiëren $KMPos$ als de grootste MPos-hyperformale sublogica van de klassieke modale logica $K$ .
- Semantische Karakterisering: $KMPos$ wordt gekarakteriseerd door geldigheid in Kripke-frames uitgerust met MPosK-toewijzingen.
- Tableau Karakterisering: Een sound en volledig tableau-systeem wordt geleverd voor $KMPos$.
- Stelling 3.6: $KMPos$ is equivalent aan de verzameling formules $A$ waarvoor, voor een atomaire, injectieve-tot-getrouwheid substitutie $\iota$ , $\iota(A)$ een stelling is van $K$ . Dit bevestigt dat $KMPos$ de maximale deelverzameling van $K$ is die gesloten is onder MPos-substituties.
- Variabele Deling: Stelling 3.9 stelt vast dat $KMPos$ de variabele delingseigenschap bezit.
Transitiviteit en de Aard van $KMPos$:
- Stelling 4.1: $KMPos$ is transitief. De auteurs betogen dat, in tegenstelling tot "syntactische zeef"-benaderingen van relevantie (die vaak falen in transitiviteit), $KMPos$ deze pathologieën vermijdt omdat het gedefinieerd is door een sluitingseigenschap (hyperformaliteit) in plaats van een statisch filter op klassieke stellingen.

Betekenis en Claims
Het artikel beweert dat hyperformaliteit een krachtig instrument is voor de analyse van relevante modale logica's, in staat om sterke variabele delingseigenschappen te onthullen, zelfs in zwakke systemen zoals $B^\square$ . De auteurs stellen echter dat $B^\square$ niet de sterkste logica is met deze kenmerken.

De primaire betekenis ligt in de introductie en karakterisering van $KMPos$. De auteurs postuleren dat $KMPos$ de "grootste" relevante modale logica vertegenwoordigt in de zin dat het de maximale sublogica van klassieke $K$ is die gesloten is onder MPos-substituties. Ze beweren dat $KMPos$ semantische en bewijs-theoretische voordelen biedt ten opzichte van $B^\square$ en andere traditionele relevante modale logica's. Specifiek betogen zij dat $KMPos$ niet louter een "syntactische zeef" is (een pejoratieve term voor logica's die gedefinieerd worden door simpelweg klassieke stellingen te filteren), omdat het transitief is en gedefinieerd wordt door een robuuste sluitingseigenschap.

Het artikel concludeert door de voorkeur voor "traditionele" relevante modale logica's (zoals $B^\square$ ) boven $KMPos$ uit te dagen. De auteurs suggereren dat, tenzij er specifieke redenen zijn om de eerste te verkiezen, onderzoekers $KMPos$ in overweging moeten nemen, aangezien het de gewenste variabele delingseigenschappen behoudt terwijl het een maximale sublogica van de klassieke modale logica is. Het artikel erkent dat een axiomatische karakterisering van $KMPos$ een openstaand probleem blijft, waarbij wordt opgemerkt dat dergelijke logica's historisch gezien weerstand hebben geboden aan recursieve axiomatisering.