# A deceptive fact about functions

Wiesław Dziobiak; Andrzej Ehrenfeucht; Jacqueline Grace; Donald Silberger

Fundamenta Mathematicae (2000)

- Volume: 163, Issue: 1, page 83-93
- ISSN: 0016-2736

## Access Full Article

top## Abstract

top## How to cite

topDziobiak, Wiesław, et al. "A deceptive fact about functions." Fundamenta Mathematicae 163.1 (2000): 83-93. <http://eudml.org/doc/212431>.

@article{Dziobiak2000,

abstract = {The paper provides a proof of a combinatorial result which pertains to the characterization of the set of equations which are solvable in the composition monoid of all partial functions on an infinite set.},

author = {Dziobiak, Wiesław, Ehrenfeucht, Andrzej, Grace, Jacqueline, Silberger, Donald},

journal = {Fundamenta Mathematicae},

keywords = {partial function; composition monoid; binary relations; partial transformations},

language = {eng},

number = {1},

pages = {83-93},

title = {A deceptive fact about functions},

url = {http://eudml.org/doc/212431},

volume = {163},

year = {2000},

}

TY - JOUR

AU - Dziobiak, Wiesław

AU - Ehrenfeucht, Andrzej

AU - Grace, Jacqueline

AU - Silberger, Donald

TI - A deceptive fact about functions

JO - Fundamenta Mathematicae

PY - 2000

VL - 163

IS - 1

SP - 83

EP - 93

AB - The paper provides a proof of a combinatorial result which pertains to the characterization of the set of equations which are solvable in the composition monoid of all partial functions on an infinite set.

LA - eng

KW - partial function; composition monoid; binary relations; partial transformations

UR - http://eudml.org/doc/212431

ER -

## References

top- [1] K. Rother, D. M. Silberger and M. E. Wilson, The reverse spelling of an FPrt-universal word in two letters, Algebra Universalis 36 (1996), 202-221. Zbl0905.20035
- [2] D. M. Silberger, Universal words of complexity three, ibid. 11 (1980), 393-395. Zbl0533.20036

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.