Majors of Functions
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
We investigate the minor order of functions, focusing on upper covers and common upper bounds of pairs of functions. We show that two functions of arities m and n have a common upper bound if and only if they have a common lower bound, and if a common upper bound exists, then there is one of arity m + n − 1. Moreover, we determine the possible essential arities of upper covers of functions.
Details
| Originalsprache | Deutsch |
|---|---|
| Seiten (von - bis) | 233-246 |
| Seitenumfang | 14 |
| Fachzeitschrift | Order |
| Jahrgang | 35 |
| Ausgabenummer | 2 |
| Publikationsstatus | Veröffentlicht - 1 Juli 2018 |
| Peer-Review-Status | Ja |
Externe IDs
| Scopus | 85019592399 |
|---|
Schlagworte
Schlagwörter
- Boolean function, Essential arity, Function of several arguments, Minor order, Upper cover