Andrea Corradini

Prof. Andrea Corradini

orcid

Research Focus & Metrics

Academic Career Length

34Years (1993-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 July 1999 in RAIRO - Theoretical Informatics and Applications
Verified
Journal Article
Open access
PDF file
ACAndrea Corradini
Andrea Corradini
FGFabio Gadducci
Fabio Gadducci
We present a categorical formulation of the rewriting of possibly cyclic term graphs, based on a variation of algebraic 2-theories. We show that this presentation is equivalent to the well-accepted operational definition proposed by Barendregt et al. – but for the case of circular redexes , for which we propose (and justify formally) a different treatment. The categorical framework allows us to model in a concise way also automatic garbage collection and rules for sharing/unsharing and folding/unfolding of structures, and to relate term graph rewriting to other rewriting formalisms. Nous présentons une formulation catégorique de la réécriture des graphes cycliques des termes, basée sur une variante de 2-theorie algébrique. Nous prouvons que cette présentation est équivalente à la définition opérationnelle proposée par Barendregt et al., mais pas dans le cas des radicaux circulaires, pour lesquels nous proposons (et justifions formellement) un traitement différent. Le cadre catégoriel nous permet de modeler également la “garbage collection” automatique, et des règles de “sharing/unsharing” et “folding/unfolding” des structures. En outre, ce cadre nous permet d'exploiter pour associer la réécriture des graphes des termes à d'autres formalismes de réécriture.

22 March 1993 in Theoretical Computer Science
Verified
Journal Article
Closed access
PDF file
ACAndrea Corradini
Andrea Corradini
FRFrancesca Rossi
Francesca Rossi

1 March 2015 in Science of Computer Programming
Verified
Journal Article
Closed access
RBRoberto Bruni
Roberto Bruni
ACAndrea Corradini
Andrea Corradini
FGFabio Gadducci
Fabio Gadducci
ALAlberto Lluch Lafuente
Alberto Lluch Lafuente
AVAndrea Vandin
Andrea Vandin

1 January 1994
Verified
Book Chapter
Closed access
PDF file
ACAndrea Corradini
Andrea Corradini
HEH. Ehrig
H. Ehrig
MLM. Löwe
M. Löwe
UMU. Montanari
U. Montanari
FRF. Rossi
F. Rossi

1 January 2020 in Theoretical Computer Science
Verified
Journal Article
Closed access
ACAndrea Corradini
Andrea Corradini
DDDominique Duval
Dominique Duval
RERachid Echahed
Rachid Echahed
FPFrédéric Prost
Frédéric Prost
LRLeila Ribeiro
Leila Ribeiro