Initial algebra for a system of right-linear functors

Labella Anna; Nicola Rocco de: Initial algebra for a system of right-linear functors. In: Acta cybernetica, (23) 1. pp. 191-201. (2017)

[thumbnail of actacyb_23_1_2017_12.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_23_1_2017_12.pdf

Letöltés (331kB) | Előnézet

Absztrakt (kivonat)

In 2003 we showed that right-linear systems of equations over regular expressions, when interpreted in a category of trees, have a solution whenever 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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2017
Kötet: 23
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 191-201
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/50021/
DOI: 10.14232/actacyb.23.1.2017.12
Kulcsszavak: Algebra, Lineáris függvények
Megjegyzések: Bibliogr.: 201. p. és a lábjegyzetekben ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.01. Matematika
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2018. feb. 12. 09:57
Utolsó módosítás: 2022. jún. 20. 15:24
URI: http://acta.bibl.u-szeged.hu/id/eprint/50070
Bővebben:
Tétel nézet Tétel nézet