https://hal.science/hal-03725336Eng, BorisBorisEngLIPN - Laboratoire d'Informatique de Paris-Nord - CNRS - Centre National de la Recherche Scientifique - Université Sorbonne Paris NordSeiller, ThomasThomasSeillerCNRS - Centre National de la Recherche ScientifiqueLIPN - Laboratoire d'Informatique de Paris-Nord - CNRS - Centre National de la Recherche Scientifique - Université Sorbonne Paris NordMultiplicative linear logic from a resolution-based tile systemHAL CCSD2022Transcendental SyntaxGeometry of Interactionproof-netslinear logicproof theorymodel of computationresolutionunificationrealisabilitysemantics[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO][MATH.MATH-LO] Mathematics [math]/Logic [math.LO]ENG, Boris2022-07-16 13:50:192023-02-02 17:00:082022-07-18 11:31:59enPreprints, Working Papers, ...https://hal.science/hal-03725336/documentapplication/pdf1We present the stellar resolution, a "flexible" tile system based on Robinson's first-order resolution. After establishing formal definitions and basic properties of the stellar resolution, we show its Turing-completeness and to illustrate the model, we exhibit how it naturally represents computation with Horn clauses and automata as well as nondeterministic tiling constructions used in DNA computing. In the second and main part, by using the stellar resolution, we formalise and extend ideas of a new alternative to proof-net theory sketched by Girard in his transcendental syntax programme. In particular, we encode both cut-elimination and logical correctness for the multiplicative fragment of linear logic (MLL). We finally obtain completeness results for both MLL and MLL extended with the so-called MIX rule. By extending the ideas of Girard's geometry of interaction, this suggests a first step towards a new understanding of the interplay between logic and computation where linear logic is seen as a (constructed) way to format computation.