Vi definierar två korsningssystem för den rena, otypade, probabilistiska λ-calculus, och bevisar att typderivat exakt återspeglar sannolikheten för konvergens av den underliggande termen. Vi definierar först ett enkelt system av orakel skärningstyper där derivationer annoteras av binära strängar och sannolikheten för avslutande kan beräknas genom att kombinera alla olika möjliga annoteringar. Även om det är oundvikligt på grund av återkommande teoretiska begränsningar, är det naturligtvis en fråga om att (potentiellt) oändligt många härledningar måste beaktas när man ser typer som en verifieringsmetod. På så sätt utvecklar vi ett mer komplext system: det monadiska skärnings-systemet. I detta andra system visas sannolikheten för att en term avslutas vara den minst övre gränsen för vikterna för dess typderivat.
Breuvart och Dal Lago REF utvecklade system av skärningstyper från vilka termineringssannolikheten för högre ordningsprogram kan härledas från (oändligt många) typderivat.
On Intersection Types and Probabilistic Lambda Calculi
{'venue': "PPDP '18", 'journal': None, 'mag_field_of_study': ['Computer Science']}