首页> 外文会议>International Conference on Unconventional Computation and Natural Computation >Traversal Languages Capturing Isomorphism Classes of Sierpinski Gaskets
【24h】

Traversal Languages Capturing Isomorphism Classes of Sierpinski Gaskets

机译:遍历Sierpinski垫圈的同构语

获取原文

摘要

We consider recursive structural assembly using regular ddimensional simplexes such that a structure at every level is obtained by joining d + 1 structures from a previous level. The resulting structures are similar to the Sierpinski gasket. We use intersection graphs and index sequences to describe these structures. We observe that for each d > 1 there are uncountably many isomorphism classes of these structures. Traversal languages that consist of labels of walks that start at a given vertex can be associated with these structures, and we find that these traversal languages capture the isomorphism classes of the structures.
机译:我们考虑使用常规型号单纯x的递归结构组件,使得通过从先前级别加入D + 1结构获得每个级别的结构。所得到的结构类似于Sierpinski垫圈。我们使用交叉点和索引序列来描述这些结构。我们观察到,对于每个D> 1,这些结构的不可数相同的同构。由在给定顶点开始的散步标签组成的遍历语言可以与这些结构相关联,我们发现这些遍历语言捕获结构的同构级。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号