Vi studerar kodningen av λ [], anropet vid namn λ-calculus berikad med McCarthys amb operatör, in i π-calculus. Semantiskt sett är AMB en utmanande operatör, för de rättvisa begränsningar som det uttrycker. Vi bevisar att under en viss tolkning av divergensen i λ-calculus (svag divergens) är en trogen kodning omöjlig. Men med en annan tolkning av divergens (stark divergens) är kodning möjlig, och i detta fall härleder vi resultat och myntledande bevis metoder för att resonera om λ [] som liknar dem för kodning av ren λ-calculi. Vi använder sedan dessa metoder för att härleda de viktigaste lagarna om AMB. Vi tar bisimilaritet som beteendelikvärdighet på π-kalculus, som kastar lite ljus över förhållandet mellan rättvisa och bisimilaritet. Som en spin-off resultat visar vi att det inte finns några små steg operativa semantik för λ [] som bevarar förgreningsstrukturen av termer och ger de korrekta predikaten för konvergens och (svag) divergens.
Ett liknande resultat erhålls för den call-by-name lambda calculus med McCarthy's amboperator i REF där även tillräcklig översättning är härledd genom första bevisa konvergens ekvivalens (w.r.t.
On the Representation of McCarthy's amb in the π-calculus
{'venue': 'EXPRESS', 'journal': 'Electr. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}