On shuffle ideals of general algebras
We extend a word language concept called shuffle ideal to general algebras. For this purpose, we introduce the relation SH and show that there exists a natural connection between this relation and the homeomorphic embedding order on trees. We establish connections between shuffle ideals, monotonical...
Elmentve itt :
Szerző: | Piirainen Ville |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2013
|
Sorozat: | Acta cybernetica
21 No. 2 |
Kulcsszavak: | Számítástechnika, Algebra |
Tárgyszavak: | |
doi: | 10.14232/actacyb.21.2.2013.2 |
Online Access: | http://acta.bibl.u-szeged.hu/32896 |
Hasonló tételek
-
On identities preserved by general products of algebras
Szerző: Ésik Zoltán
Megjelent: (1983) -
Formal properties of literal shuffle
Szerző: Bérard Béatrice
Megjelent: (1987) -
Varieties and general products of top-down algebras
Szerző: Ésik Zoltán
Megjelent: (1986) -
A note on regular strongly shuffle-closed languages
Szerző: Imreh Balázs, et al.
Megjelent: (1994) -
Principal varieties of finite congruences [abstract] /
Szerző: Piirainen Ville
Megjelent: (2008)