Abstrakt. Vi bevisar en gissning om konstruktöribiliteten hos myntledande typer-i den principiella formen av indexerade M-typer-i Homotopy Type Theory. Antagandet säger att i närvaro av induktiva typer, myntduktiva typer är härledbara. I detta arbete konstruerar vi faktiskt myntledande typer i ett delsystem i Homotopy Type Theory; detta delsystem ges av Intensional Martin-Löf typ teori med naturliga tal och Voevodskys Univalence Axiom. Våra resultat är mekaniserade i datorproof assistenten Agda.
REF koda M-typer (typer av myntförande träd) i homotopy typ teori och bevisa att för dessa tvåsimilaritet logiskt innebär jämställdhet.
Non-wellfounded trees in Homotopy Type Theory
{'venue': 'Proceedings of TLCA 2015, LIPIcs Vol. 38, pp. 17-30', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}