Partially ordered pattern algebras
A partial order ≤ on a set A induces a partition of each power An into "patterns" in a natural way. An operation on A is called a ≤-pattern operation if its restriction to each pattern is a projection. We examine functional completeness of algebras with ≤-pattern fundamental operations....
Saved in:
Main Author: | |
---|---|
Format: | Article |
Published: |
2008
|
Series: | Acta cybernetica
18 No. 4 |
Kulcsszavak: | Számítástechnika, Kibernetika, Algebra, Matematika |
Subjects: | |
Online Access: | http://acta.bibl.u-szeged.hu/12848 |
Summary: | A partial order ≤ on a set A induces a partition of each power An into "patterns" in a natural way. An operation on A is called a ≤-pattern operation if its restriction to each pattern is a projection. We examine functional completeness of algebras with ≤-pattern fundamental operations. |
---|---|
Physical Description: | 795-805 |
ISSN: | 0324-721X |