Universal terms of complexity three |
| |
Authors: | D M Silberger |
| |
Institution: | (1) Universidade Federal de Santa Catarina, Florianópolis, Brasil |
| |
Abstract: | If there is a function g such that g m mapsX/C bijectively ontoX, wherem is a positive integer and whereC is a finite subset ofX, thenm is a factor of |C|. This fact serves to establish the necessary and sufficient conditions for the wordA kBmAn to represent the successor and the predecessor functions on ε. These conditions entail that there is no nontrivial point universal word of complexity three. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|