Abstrakt. Ett bördigt forskningsområde inom teoretisk datavetenskap undersöker representationen av allmänna rekursiva funktioner i extensiva typteorier. Bland de mest framgångsrika tillvägagångssätten finns: användning av välgrundade relationer, genomförande av operationella semantik, formalisering av domänteori och induktiv definition av domänpredikat. Här föreslås en annan lösning: att utnyttja myntledande typer för att modellera oändliga beräkningar. Till varje typ A associerar vi en typ av partiella element A mot, myntduktivt genererad av två konstruktörer: den första, en bara returnerar ett element a : A; den andra, x, lägger till en beräkning steg till en rekursiv element x : A mot. Vi visar hur denna enkla anordning är tillräcklig för att formalisera alla rekursiva funktioner mellan två givna typer. Det gör det möjligt att definiera fasta punkter för finansiella, dvs. kontinuerliga, operatörer. Vi kommer att jämföra detta tillvägagångssätt med andra metoder än litteraturen. Slutligen nämner vi att formaliseringen, med lämpliga strukturella kartor, definierar en stark monad.
Partialitet Monad. Caprettas participity monad REF använder myntledande typer för att bädda in allmän rekursion i typteori.
General Recursion via Coinductive Types
{'venue': 'LMCS 1 (2:1) 2005', 'journal': None, 'mag_field_of_study': ['Computer Science']}