Representations of the free profinite object over DA
In this paper, we extend to DA some techniques developed by Almeida and Weil, and Almeida and Zeitoun for the pseudovariety R to obtain representations of the implicit operations on DA: by labeled trees of finite height, by quasi-ternary labeled trees, and by labeled linear orderings. We prove that...
| Main Author: | |
|---|---|
| Format: | article |
| Language: | eng |
| Published: |
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10400.22/11164 |
| Country: | Portugal |
| Oai: | oai:recipp.ipp.pt:10400.22/11164 |
| Summary: | In this paper, we extend to DA some techniques developed by Almeida and Weil, and Almeida and Zeitoun for the pseudovariety R to obtain representations of the implicit operations on DA: by labeled trees of finite height, by quasi-ternary labeled trees, and by labeled linear orderings. We prove that two implicit operations are equal over DA if and only if they have the same representation, for any of the three representations. We end the paper by relating these representations. |
|---|