Homomorphisms preserving types of density

Jürgensen Helmut; McQuillan Ian: Homomorphisms preserving types of density. In: Acta cybernetica, (19) 2. pp. 499-516. (2009)

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

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

Absztrakt (kivonat)

The concept of density in a free monoid can be generalized from the infix relation to arbitrary relations. Many of the properties known for density can be established over these more general notions of densities. In this paper, we investigate homomorphisms which preserve different types of density. We demonstrate a strict hierarchy between families of homomorphisms which preserve density over different types of relations. However, as with the case of endomorphisms, a similar hierarchy for weak-coding homomorphisms collapses. We also present an algorithm to decide whether a homomorphism preserves density over any relation which satisfies some natural conditions.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2009
Kötet: 19
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 499-516
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: International Conference on Automata and Formal Languages (12.) (2008) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38528/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: 516. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 17. 09:12
URI: http://acta.bibl.u-szeged.hu/id/eprint/12876
Bővebben:
Tétel nézet Tétel nézet