...
首页> 外文期刊>The Rocky Mountain journal of mathematics >A SHORT PROOF OF A THEOREM OF COBHAM ON SUBSTITUTIONS
【24h】

A SHORT PROOF OF A THEOREM OF COBHAM ON SUBSTITUTIONS

机译:关于替换的Cobham定理的简短证明

获取原文
获取原文并翻译 | 示例
           

摘要

This paper is concerned with the lengths of constant length substitutions that generate topologically conjugate systems. We show that if the systems are infinite, then these lengths must be powers of the same integer. This result is a dynamical formulation of a special case of a 1969 theoretical computer science result of Cobham [1]. Our proof is rather simple.
机译:本文关注的是生成拓扑共轭系统的恒定长度替换的长度。我们证明如果系统是无限的,那么这些长度必须是相同整数的幂。这个结果是1969年Cobham [1]理论计算机科学结果的特例的动态表述。我们的证明很简单。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号