In 2003 we showed that right-linear systems of equations over regular expressions, when interpreted in a category of trees, have a solution when ever they enjoy a specific property that we called hierarchicity and that is instrumental to avoid critical mutual recursive definitions. In this note, we prove that a right-linear system of polynomial endofunctors on a cocartesian monoidal closed category which enjoys parameterized left list arithmeticity, has an initial algebra, provided it satisfies a property similar to hierarchicity.
Initial algebra for a system of right-linear functors / Labella, Anna; DE NICOLA, Rocco. - In: ACTA CYBERNETICA. - ISSN 0324-721X. - STAMPA. - 23:(2017), pp. 191-201. [10.14232/actacyb.23.1.2017.12]
Initial algebra for a system of right-linear functors
LABELLA, Anna;
2017
Abstract
In 2003 we showed that right-linear systems of equations over regular expressions, when interpreted in a category of trees, have a solution when ever they enjoy a specific property that we called hierarchicity and that is instrumental to avoid critical mutual recursive definitions. In this note, we prove that a right-linear system of polynomial endofunctors on a cocartesian monoidal closed category which enjoys parameterized left list arithmeticity, has an initial algebra, provided it satisfies a property similar to hierarchicity.File | Dimensione | Formato | |
---|---|---|---|
Labella_initial_2017.pdf
accesso aperto
Note: .pdf
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
323.31 kB
Formato
Adobe PDF
|
323.31 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.