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.
2017
regular expressions; monoidal categories; system of functors
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/955923
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact