💻 computer science

Fracterm Calculus for Partial Meadows

Dit artikel introduceert een fracterm-calculus voor partiële meadows met behulp van driewaardige kortsluitlogica om een natuurlijke formalisering van velden met deling te bieden, en toont aan dat hoewel de logica de ongedefinieerde aard van deling door nul niet kan uitdrukken, haar consequentierelatie semi-berekenbaar is en haar $\bot$ -uitbreidingen gemeenschappelijke meadows opleveren.

Oorspronkelijke auteurs: Jan A. Bergstra, Alban Ponse

Gepubliceerd 2026-05-14

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Jan A. Bergstra, Alban Ponse

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 probeert een perfecte rekenmachine voor het universum te bouwen. Eeuwenlang hebben wiskundigen geworsteld met één specifiek glitch: deling door nul.

In de standaardwiskunde, als je probeert 1 door 0 te delen, crasht de rekenmachine. Hij zegt "Fout". In de informatica wordt dit vaak gemodelleerd als een "partieel functie"—een functie die het meeste van de tijd werkt, maar simpelweg weigert een antwoord te geven voor bepaalde invoer.

Dit artikel, van Jan A. Bergstra en Alban Ponse, stelt een nieuwe manier voor om het "besturingssysteem" voor zo'n rekenmachine te schrijven. Zij noemen het Fracterm Calculus voor Partiele Weiden. Hier is een uiteenzetting van hun ideeën met dagelijkse analogieën.

1. Het Probleem: Het "Ongedefinieerde" Zwart Gat

In normale wiskunde gaan we ervan uit dat elk getal een waarde heeft. Maar in een "Partiele Weide" is het getal $\frac{1}{0}$ een zwart gat. Het bestaat niet. Het heeft geen waarde.

De auteurs wijzen op een lastig logisch probleem:

Als je vraagt: "Is $\frac{1}{0}$ gelijk aan $\frac{1}{0}$ ?"
In standaard logica zou je zeggen: "Ja, het is hetzelfde ongedefinieerde ding."
Maar in dit nieuwe systeem, omdat $\frac{1}{0}$ geen waarde heeft, is de vraag "Is het gelijk aan zichzelf?" ook betekenisloos. Het is noch Waar noch Onwaar; het is Ongedefinieerd.

Om dit op te lossen, introduceren de auteurs een Drie-Waarden Logica. In plaats van alleen Waar en Onwaar, voegen ze een derde staat toe: Ongedefinieerd (of "Geen Waarde").

2. De Oplossing: De "Kortsluiting"-Schakelaar

De grootste innovatie in het artikel is hoe ze omgaan met logica wanneer dingen misgaan. Ze gebruiken iets dat Kortsluiting Logica wordt genoemd (geïnspireerd door hoe computerprogrammeurs code schrijven).

De Analogie: De Lichtschakelaar
Stel je een gang voor met twee lichtschakelaars op rij.

Schakelaar A: "Is de deur open?"
Schakelaar B: "Is het licht aan?"

In een standaard logisch systeem controleer je beide schakelaars om te beslissen of de stelling "De deur is open EN het licht is aan" waar is.

In de Kortsluiting Logica van de auteurs controleer je ze één voor één, van links naar rechts.

Als Schakelaar A (Deur open) Onwaar is, stop je onmiddellijk. Je maakt je zelfs geen zorgen om Schakelaar B te controleren. De hele stelling is Onwaar.
Je stelt de tweede vraag nooit als de eerste het gesprek al doodt.

Waarom is dit belangrijk voor wiskunde?
Beschouw de zin: "Als $x$ niet nul is, dan is $\frac{x}{x} = 1$ ."

Als $x = 0$ , is het eerste deel (" $x$ is niet nul") Onwaar.
Omdat het een kortsluiting is, stopt het systeem daar. Het probeert nooit $\frac{0}{0}$ te berekenen.
De zin wordt automatisch beschouwd als Waar (of geldig) omdat de voorwaarde faalde, dus het gevaarlijke deel werd nooit aangeraakt.

Dit stelt de auteurs in staat regels te schrijven die eruitzien als normale wiskunde, maar veilig de "zwarte gaten" (deling door nul) negeren zonder dat het hele systeem crasht.

3. De "Partiele Weide"

De auteurs definiëren een structuur die een Partiele Weide wordt genoemd.

Denk aan een Weide als een veld met gras waar je overal kunt lopen (een standaard wiskundig veld).
Een Partiele Weide is een veld waar sommige plekken gras ontbreken (gaten). Je kunt over het gras lopen, maar als je op een gat stapt (deling door nul), val je in de leegte.
Hun "Fracterm Calculus" is het regelboek voor het lopen door dit veld. Het vertelt je precies hoe je met de gaten om moet gaan zodat je niet vast komt te zitten in een logisch paradox.

4. De "Magische Truc": Gaten Omzetten in een Nieuw Getal

Het artikel onderzoekt ook een slimme truc om het systeem makkelijker te bestuderen. Ze introduceren een speciaal plaatshoudersymbool, $\perp$ (uitgesproken als "bodem" of "absorptief element").

De Transformatie: Ze nemen hun "Partiele Weide" (met gaten) en vullen elk gat met dit nieuwe symbool $\perp$ .
Het Resultaat: Nu heb je in plaats van een functie die "niet werkt", een functie die altijd werkt, maar soms het speciale antwoord $\perp$ teruggeeft.
De Analogie: Stel je een automaat voor.
- Oude manier: Als je een kapot muntje inwerpt, blokkeert de machine (ongedefinieerd).
- Nieuwe manier: Als je een kapot muntje inwerpt, spitst de machine een "Gekaput Muntje" token uit. De machine blokkeert nooit; hij geeft je gewoon een specifiek token voor de fout.

De auteurs bewijzen dat deze "gekaput muntje"-versie (die zij een Gemeenschappelijke Weide noemen) wiskundig equivalent is aan hun "gat"-versie. Dit is krachtig omdat het hen in staat stelt standaard, goed begrepen wiskundige hulpmiddelen te gebruiken om deze rare, gatenvolle systemen te bestuderen.

5. Wat Ze Eigenlijk Beweren

Het artikel maakt drie specifieke, concrete claims:

Kortsluiting Logica is het Best: Ze betogen dat dit specifieke type "links-naar-rechts" logica de meest natuurlijke manier is om om te gaan met wiskunde met deling door nul. Het voorkomt dat het systeem probeert het onmogelijke te berekenen.
Een Volledig Regelboek: Ze hebben een volledige set axioma's (regels) opgeschreven die FTCpm wordt genoemd en die volledig beschrijft hoe deze "Partiele Weiden" zich gedragen. Als een stelling waar is in al deze systemen, kan deze met hun regels worden bewezen.
De Connectie: Ze tonen aan dat je hun "gat"-logica kunt vertalen naar standaard logica door het $\perp$ -token te gebruiken. Dit bewijst dat hun systeem berekenbaar is (een computer zou, in theorie, alle beweringen kunnen controleren).

Samenvatting

Het artikel is in wezen een nieuwe handleiding voor een rekenmachine die weigert door nul te delen. In plaats van te crashen, gebruikt de rekenmachine een "kortsluiting"-logica om de onmogelijke vragen over te slaan. De auteurs bewijzen dat dit systeem consistent, compleet is en kan worden vertaald naar een standaard systeem waar "fouten" gewoon worden behandeld als een speciaal type getal. Het is een manier om wiskunde robuust genoeg te maken om de dingen te hanteren die het normaal gesproken kapotmaken.

Technische Samenvatting: Fracterm Calculus voor Partiele Meadows

Probleemstelling
Het artikel behandelt de formalisering van elementaire rekenkunde met deling, specifiek wanneer deling wordt behandeld als een partiële functie (ongedefinieerd wanneer de noemer nul is). Traditionele benaderingen totaliseren deling vaak (toewijzen van een waarde aan $x/0$ ) of vertrouwen op klassieke tweewaardige logica, wat moeite heeft met uitdrukkingen zoals $1/0 = 1/0$ zonder kunstmatige toewijzingen van waarheidswaarden. De auteurs betogen dat een partiële algebraïsche aanpak, waarbij $1/0$ een geldige syntactische term is (een "fracterm") maar geen waarde heeft, een specifiek logisch kader vereist. Standaard sterke Kleene-logica wordt onvoldoende geacht omdat deze de sequentiële evaluatie-eigenschappen mist die nodig zijn om de evaluatie van ongedefinieerde sub-expressies te voorkomen (bijvoorbeeld het evalueren van $3/0$ in de disjunctie $3/0 = 2 \lor 3 = 3$ ).

Methodologie
De auteurs maken gebruik van een driedelige, kortsluitende (sequentiële) eerste-orde logica, aangeduid als $L_{sfol}(\Sigma)$ , gebaseerd op Conditionele Kortsluitlogica (C $\ell$ SCL). Deze logica maakt gebruik van sequentiële connectieven ( $\land_{rb}$ , $\lor_{rb}$ , $\to_{b}$ ) die operanden van links naar rechts evalueren, waarbij de evaluatie wordt afgebroken als het resultaat door de eerste operand wordt bepaald.

De methodologie verloopt in drie hoofdfasen:

Logische Grondslag: Het artikel definieert de semantiek van deze logica met behulp van een inductieve Tarski-semantiek voor partiële algebra's. Het introduceert "partiële gelijkheid" ( $=_{p}$ ), die ongedefinieerd is als een van beide termen ongedefinieerd is, en "ontkenning-ongelijkheid" ( $\neq_{p}$ ).
Axiomatisering (FTC $_{pm}$ ): De auteurs stellen "Fracterm Calculus voor Partiele Meadows" (FTC $_{pm}$ ) voor. Dit is een specificatie van partiële meadows (velden met een partiële delingsoperator) met behulp van de gedefinieerde logica. De axioma's omvatten standaard ring-axioma's, specifieke regels voor partiële gelijkheid (zwakke substitutie) en delingsaxioma's die afhankelijk zijn van de noemer niet-nul is via kortsluitimplicatie.
Semantische Vertaling ( $\perp$ -Uitbreiding): Om de berekenbaarheid en bewijstheoretische eigenschappen van deze partiële logica te analyseren, introduceren de auteurs een vertaling naar standaard eerste-orde logica. Zij definiëren een $\perp$ -uitbreiding van een partiële algebra, waarbij een absorberend element $\perp$ (dat "geen waarde" vertegenwoordigt) wordt toegevoegd aan het domein. Een transformatiefunctie $\psi_{true}$ beeldt formules uit de partiële logica af op standaard eerste-orde formules over de uitgebreide signatuur.

Belangrijkste Bijdragen en Resultaten

Redenatie voor Kortsluitlogica: Het artikel stelt vast dat kortsluitlogica de meest natuurlijke formalisering is voor partiële meadows. Het toont aan dat alternatieve logica's (zoals sterke Kleene) falen in het voorkomen van de evaluatie van ongedefinieerde termen in disjuncties, terwijl kortsluitlogica op natuurlijke wijze beweringen zoals $x \neq_{p} 0 \to_{b} x/x =_{p} 1$ afhandelt zonder te proberen $0/0$ te evalueren.
Volledige Axiomatisering (FTC $_{pm}$ ): De auteurs leveren een volledige axiomatisering (FTC $_{pm}$ ) voor de klasse van partiële meadows. Zij bewijzen de correctheid en volledigheid van deze axioma's met betrekking tot de klasse van partiële meadows. Een belangrijk resultaat is "conditionele fracterm-flattening", wat aantoont dat elke term kan worden getransformeerd in een vlakke fracterm (een enkele deling van twee delingsvrije termen) onder de voorwaarde dat de noemer gedefinieerd is.
Beperkingen in Expressiviteit: Het artikel bewijst een significant negatief resultaat: de logica kan niet uitdrukken dat deling door nul ongedefinieerd is. Hoewel de logica partiële aard modelleert, kan het syntactisch geen onderscheid maken tussen een partiële meadow en een getotaliseerde versie (bijvoorbeeld waar $x/0 = 0$ ), omdat de logica ongedefinieerde termen behandelt als zijnde zonder klassieke waarheidswaarde, waardoor ze in bepaalde contexten niet te onderscheiden zijn van getotaliseerde termen.
Berekenbaarheid en Bewijstheorie: Door de kortsluitlogica te interpreteren in de eerste-orde logica van $\perp$ -uitgebreide algebra's, tonen de auteurs aan dat de gevolgsrelatie voor de partiële logica semi-berekenbaar is. Deze interpretatie biedt effectief een bewijssysteem voor de partiële logica.
Verbinding met Common Meadows: Het artikel legt een brug tussen partiële meadows en "common meadows" (velden met een totale delingsoperator waar $x/0 = \perp$ ). Het toont aan dat de $\perp$ -uitbreiding van een partiële meadow een common meadow is. Bovendien levert het toepassen van de $\psi_{true}$ -transformatie op de axioma's van FTC $_{pm}$ de axioma's voor common meadows (FTC $_{cm}$ ) op, wat bewijst dat de axiomatisering van partiële meadows sterk genoeg is om de theorie van common meadows te genereren.

Beteekenis en Beweringen
Het artikel claimt een "vrij natuurlijke formalisering van velden met delingsoperator" te bieden die de partiële aard van deling respecteert zonder terug te grijpen naar kunstmatige totalisatie. De primaire betekenis ligt in:

Het bieden van een rigoureus logisch kader (kortsluitlogica) voor redeneren over partiële datatypes waar ongedefinieerdheid een structureel kenmerk is, en geen fouttoestand die moet worden vermeden.
Het bieden van een volledige axiomatisering (FTC $_{pm}$ ) die de afleiding van standaard rekenkundige eigenschappen mogelijk maakt terwijl ongedefinieerde termen correct worden behandeld.
Het aantonen dat de modeltheorie van partiële meadows kan worden gereduceerd tot de modeltheorie van common meadows via $\perp$ -uitbreiding, waardoor partiële en totale algebraïsche benaderingen met elkaar worden verbonden.
Het vaststellen dat de gevolgsrelatie voor deze logica semi-berekenbaar is, wat suggereert dat een bewijstheorie voor partiële algebra's haalbaar is.

De auteurs stellen expliciet dat hun focus ligt op "axiomatiseringsvolledigheid" (het leveren van een volledige set axioma's voor de klasse van algebra's) in plaats van "logische volledigheid" (volledigheid van het bewijssysteem voor de logica zelf), en zij bedoelen dat het artikel zelfstandig is wat betreft motivatie en wiskundige inhoud, onafhankelijk van externe bewijstheoretische overwegingen.