全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2015 

The finite representation property for composition, intersection, antidomain and range

Full-Text   Cite this paper   Add to My Lib

Abstract:

We prove that the finite representation property holds for representation by partial functions for the signature consisting of composition, intersection, antidomain and range. It follows that the finite representation property holds for any expansion of this signature with the fixset, preferential union, maximum iterate and opposite operators. The proof shows that for all these signatures the size of base required is bounded by a double-exponential function of the size of the algebra. We also give an example of a signature for which the finite representation property fails to hold for representation by partial functions.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133