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ő: | |
|---|---|
| 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 |
| Tartalmi kivonat: | 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, monotonically ordered algebras and automata, and piecewise testable tree languages. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 223-234 |
| ISSN: | 0324-721X |