首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号