...
首页> 外文期刊>Israel Journal of Mathematics >SEAS OF SQUARES WITH SIZES FROM A Pi(0)(1) SET
【24h】

SEAS OF SQUARES WITH SIZES FROM A Pi(0)(1) SET

机译:从PI(0)(1)套的大小的平方海

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

摘要

For each I (1) (0) S aS dagger N, let the S-square shift be the two-dimensional subshift on the alphabet {0, 1} whose elements consist of squares of 1s of various sizes on a background of 0s, where the side length of each square is in S. Similarly, let the distinct-square shift consist of seas of squares such that no two finite squares have the same size. Extending the self-similar Turing machine tiling construction of [6], we show that if X is an S-square shift or any effectively closed subshift of the distinct square shift, then X is sofic.
机译:对于每个I(1)(0)S作为匕首n,让S-Square Shift是字母表{0,1}上的二维子播放,其元素由0s的背景上的各种尺寸的平方组成, 同样地,每个方块的侧面长度的情况下,使得不同的方形偏移由平方之海组成,使得没有两个有限的正方形具有相同的大小。 扩展自相似的图灵机平铺结构[6],我们表明如果X是S方换档或任何有效的闭合方向的外部偏移,则X是SOFIC。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号